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1. Introduction 

A square-free sieve is a result that gives an upper bound for how often 
a square- free polynomial may adopt values that are not square- free. More 
generally, we may wish to control the behavior of a function depending on 
the largest square factor of P(xi, . . . , x n ), where P is a square-free polyno- 
mial. 

We may aim at obtaining an asymptotic expression 
(1.1) main term + O (error term), 

where the main term will depend on the application; in general, the error 
term will depend only on the polynomial P in question, not on the particular 
quantity being estimated. We can split the error term further into one term 
that can be bounded for every given P, and a second term, say, S(P), which 
may be rather hard to estimate, and which is unknown for polynomials P 
of high enough degree. Given this framework, the strongest results in the 
literature may be summarized as follows: 



deg irr (P) 


5(P(x)) 


S(P(x,y)) 


1 

2 


Vn 

AT 2 / 3 


1 

N 


3 
4 
5 
6 


N/ (logiV) 1 / 2 


N 2 / log N 
N 2 / log N 
N 2 / log N 
iV7(logiV) 1/2 



Here deg irr (P) denotes the degree of the largest irreducible factor of P. 
The second column gives S(P) for polynomials P G Z[x] of given deg irr (P), 
whereas the third column refers to homogeneous polynomials P e Z,[x,y]. 
The trivial estimates would be S(P(x)) < N and S(P(x,y)) < N 2 . See 
section |H1 for attributions. 

Our task can be divided into two halves. The first one, undertaken in 
section El consists in estimating all terms but S(N). We do as much in 
full generality for any P over any number field. The second half regards 
bounding S(N). We improve on all estimates known for degP > 3: 
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deg irr (P) 


5(P(x)) 


5(P(a;,y)) 


3 


A T I /I A 7\0 fSH9Q 

A// (log iV) 


A 7^/9 / 1 AT 

N 6/z /\ogN 


4 




N^ 3 (\ogN) A 


5 




N (5+VTl3)/8+e 


6 




N/ (log A^) - 7043 -" 



The bound for deg irr (P) = 6 depends on the Galois group of P(x, 1); 
the table gives the bound for the generic case Gal = S^. Some important 
applications, e.g., the computation of the distribution of root numbers in 
generic families of elliptic curves, yield an expression such as (jl.lj) with the 
main term equal to zero. Our improvements on the error term then become 
(substantial) improvements on the upper and lower bounds. 

Most of our improvements hinge on a change from a local to a global 
perspective. Such previous work in the field as was purely sieve-based can 
be seen as an series of purely local estimates on the density of points on 
curves of non-zero genus. Our techniques involve a mixture of sieves, height 
functions and sphere packings. 

The present paper is motivated in part by applications that demand us 
to construe square-free sieves in a broader sense than may have been cus- 
tomary before. We sketch the most general setting in which a square-free 
sieve is meaningful and applicable, and provide statements of intermediate 
generality and concreteness. In particular, we show how to use a square-free 
sieve to give explicit estimates on the average of certain infinite products 
arising from L-functions. 

2. Notation 

Let n be a non-zero integer. We write r(n) for the number of positive 
divisors of n, u(n) for the number of the prime divisors of n, and rad(n) 
for the product of the prime divisors of n. Given a prime p, we write v p (n) 
for the non-negative integer j such that p>\n and p> +1 \ n. For any k > 2, 
we write r^(n) for the number of fc-tuples (ni, n 2 , . . . , n^) G (7* + ) k such that 
rii ■ n 2 ■ ■ ■ ■ rik = \n\. Thus r 2 (n) = r(n). We adopt the convention that 
Ti(n) = 1. We let 

sq(n) = JJjAW- 1 . 

p 2 \n 

We call a rational integer n square-full if p 2 \n for every prime p dividing n. 
Given any non-zero rational integer D, we say that n is (D)-square-full if 
p 2 \n for every prime p that divides n but not D. 

We denote by @k the ring of integers of a global or local field K. We 
let Ik be the semigroup of non-zero ideals of @k- Given a non-zero ideal 
a G Ik, we write t k (cl) for the number of ideals dividing a, u)k(o) for the 
number of prime ideals dividing a, and rad^(a) for the product of the prime 
ideals dividing a. Given a positive integer k, we write TK,k{o) fo r the number 
of fc-tuples (cii, a 2 , . . . , ttfe) of ideals of Gk such that a = aid 2 • ■ ■ a^. Thus 
r 2 (a) = r(a). We define p(a) to be the positive integer generating oflZ. 
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When we say that a polynomial / G ^k[x] or / G K[x] is square-free, we 
always mean that / is square-free as an element of K[x]. Thus, for example, 
we say that / G Z[x] is square-free if there is no polynomial g G 1\x\ such 
that degg > 1 and (? 2 |/. 

Given an elliptic curve over Q, we write E(Q) for the set of rational 
(that is, Q-valued) points of E. We denote by rank(i?) the algebraic rank 
of£(Q). 

We write #S for the cardinality of a finite set S. Given two sets S\ C S2, 
we denote {x E S 2 x Si} by £2 — Si. 

By a lattice we will always mean an additive subgroup of Z 2 of finite 
index. For S C [-N, N] a convex set and L a lattice, 

where the implied constant is absolute. 

A sector is a connected component of a set of the form M 2 — (T\ U ■ ■ ■ UT n ), 
where n is a non-negative integer and Tj is a line going through the origin. 
Every sector S is convex. 

3. Sieving 

3.1. Averaging infinite products. Take a function u : Z — > C defined as 
a product 

u i n ) = \\ u v( n ) 

p 

of functions u p : Z p — > C, one for each prime. One may wish to write the 
average of u(n) as a product of p-adic integrals: 

1 N f 
(3.1) Jim— ^w(n) = JJ / M p (x)rfx. 

n=l ~ 



Unfortunately, such an expression is not valid in general. Even if all the 
integrals are defined and of modulus at most 1, the infinite product may 
not converge, and the average on the left of (J3.1j) may not be defined; even 
if the product does converge and the average is defined, the two may not be 
equal. (Take, for example, u p (x) = 1 for x G Z, u p (x) = for x G Z p — Z.) 

We will establish that (|3.1|) is in fact true when three conditions hold. 
The first one will be a local condition ensuring that 

N 



hm 

n=l 



hy2 u p( n ) = / u p (x)dx, 

V 1 Jz„ 



among other things. The second condition states that u p (x) = 1 when 
p 2 \ P(x), where P(x) is a fixed polynomial with integer coefficients. Thus 
we know that we are being asked to evaluation a convergent product such 
as (1 — a p /p 2 ), rather than, say, the product Yl p (l — 1/p)- The third 
and last condition is that there be a non-trivial bound on the term S(P(x)) 
mentioned in the introduction. 
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We can make classical square-free sieves fit into the present framework by 
setting u p (x) = when p 2 \F(x) (see section EJ). In other instances, the full 
generality of our treatment becomes necessary: see |Hej for the example 



where S is a family of elliptic curves, W P (E) is the local root number of 
an elliptic curve E, and Wo )P (E) is a first-order approximation to W P (E). 
It seems reasonable to expect the present method to be applicable to the 
estimation of other such ratios arising from Euler products. 

Definition 1. A function f : Z p — > C is openly measurable if, for every 
e > 0, there is a partition Z p = Uq U U\ U . . . U C4 and a tuple of complex 
numbers (yx, . . . , yk) such that 

(1) \f(x) -yj\<eforxe U j} 1 < j < k, 

(2) meas(t/o) < e, 

(3) all Uj are open. 

Every function / : 7L p — > C continuous outside a set of measure zero is 
openly measurable. 

Proposition 3.1. For every prime p, let u p : Z p — >• C be an openly mea- 
surable function with \up{x)\ < 1 for ssume that u p (x) = 1 
unless p 2 \P(x), where P G Z[x] is a polynomial satisfying 



Proof. Since we are not yet being asked to produce estimates for the speed 
of convergence, we may adopt a simple procedure specializing to the ones 
in |Hooj . Ch. IV, and |Grej . Let eo be given. By Appendix 1X1 Lemma lA. 11 



(3.2) 



u 



in) = Y[u p (n) = ] I 



p p 



W p {S{n)) 



#{l<x<N:3p> N 1/2 ,p 2 \P(x,y)} = o(N). 



Let u{n) = Yl P u p( n )- Then \3. 1)) holds. 




where the implied constant depends only on P. Hence 




•p 



u p (x)dx 




u p (x)dx = O(eo) 



Let 



u 



'(x) = ] [ u p (x). 

P^o 1 
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Since u'(x) = u(x) unless p 2 \P(x) for some p > e , 

N N 



n=l n=l 



< 2 • #{1 < x < N : 3p > e 1 s.t. p 2 \P(x)} 



< 



2 £ £ 1 

^0 1 <P<N 1 ' 2 l<x<N 
p*\P(x) 

+ 2 • #{1 < x < N : 3p > N 1/2 ,p 2 \P(x)}. 
By Appendix [XJ Lemma IA.2[ 

E E 1 = ( E ^ ) = mo> 

p 2 \P{x) 

where the implied constant depends only on P. By the assumption in the 
statement, 

#{1 < x < N : 3p > N 1/2 ,p 2 \P(x)} < e N 
for N greater than some constant C tQ . It now remains to compare 

v 

u p (x)dx. 

P< £ o 



1 N f 

-E^'H and Yl / 

n=l n ^ f - lJZ v 



For every p, we are given a tuple (yx, . . . , yk p ) and a partition Z p = U P fl U 
U Pi i U • • ■ U U p u satisfying the conditions in Definition [T] with e = e^. We 
can assume that U P; x, U Pi2 , ■ ■ ■ , U Pt k p are connected and \yi\, . . . , I^J < 1. 
We have 



N 



E m '(™) = E E 



n=l 



lm v<e -i\o,k P ] ^<n 



n vp* + ° ((! + e o) e - 1 " l) ] 

<^o 1 / 



E E 

j6n D<e -i[o,fc P ] \p< 

p<e o n£f) p U p , Jp nZ 

E E Uyp^ + o(e N) 

p<E o nen p u P , Jp nz 

E II ^-#{i<^<^^efl^nz} 

D<e o 
+ O(e iV), 



ien B<E -i[o,fc P ]p< e o 
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whereas 

] [ / u p (x)dx = ] | / u p {x)dx 

Yl II meas ( u p,jp)(yp,jp + °( e ))- 

iefL, -i[o,fc P ] p<€q 1 

P<e Q 

The absolute value of 

s n meas 

meas(£/" PJp )?/ p 

j6n D<£ -i[o,fcp] p<^o 1 Jen„ <£ -ito,fcp] p<^o 1 

p< p< 

is at most a constant times 

£ I JJ meas(£/ Pijp )(l + e) - JJ meas(t/ Pij J 
Jen -i[0,fc P ] \p<fo 1 P<^o 1 



P <£ 

< (1 + e) - 1< e Q . 
It is left to bound the difference between 



N 

and 



^7 £ ^,-#{! <n<iV:nef|C/ pJji nZ} 



ien e -i[o,fc P ] 



£ n meafi ( c/ p^)fp*- 

Jen -i[o,fep] p<^o 1 

p<£ 

It is enough to estimate 
(3.3) 

£ II meas (fW - ^#{! <n<N:nef] U pdp D Z} J . 

j6n p<e -i[o,fc P ] \p<eo 1 ' p / 

When all j p are positive, H U p j p H Z is an arithmetic progression. Hence 

iV JJ meas(f/ Pijp ) -#{l<n<iV:riep| f/ pJp D Z} < 1. 
i p 
When some j p are zero, we can use inclusion-exclusion to obtain 



#{l<n<N : n G p| C/ pJp n Z} - iV J] meas(f/ pjp ; 



Hence the absolute value of ()3.3|) is at most 

^ n < 2 u 



p 

j P =o 
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If N > e 1 EU-i(2U then clearly i EU-^) = O(e ). 
We can conclude that, for iV > max(C eo , e$ 1 rip<e- 1 (2fcp))) 

lim u(n ) — J | / u p {x)dx 

n=l p ^ Z " 



O(6 ) 



where the implied constant depends only on P. □ 

The question now is to make Prop. 13.11 explicit, or, rather, how to do so 
well. We desire strong bounds on the speed of convergence. 

3.2. Riddles. We will now see a near-optimal way to sieve out square fac- 
tors below a certain size. Since the procedure is highly formal, we will state 
it in fairly general terms. It will be effortless to derive statements on number 
fields and higher power divisors. 

We write P(&) for the set of all subsets of a given set . 

Definition 2. A soil is a tuple r, /), where & is a set, is a finite 

set, r is a function from &tf to P(&), and f is a function from srf x P(&) 
to C. 

The purpose of a sieve is to estimate 

(3.4) Y,f^ r ^ 
given data on 

(3.5) Y, f ^ d ^ 

for di,d2 £ P(&). A traditional formulation would set f{a,d) = for d 
non-empty and f(a, 0) = 1 for every a. We shall work with f(a, d) bounded 
for the sake of simplicity. 

We need a way to order & . We will take as given a function h : P(£? > ) — > 
Z + such that 

(hi) h(di U d 2 ) < h(d l )h(d 2 ) for all d h d 2 e P{@>) disjoint, 
and 

(h2) {d G P(&) : h(d) < n} is finite for every n <E Z. 

We will also need an estimate for (J3.5j) in terms of h(d). In our applica- 
tions, we will be able to assume 

(Al) Y 1 ^ C °-jA- + CoC * d for d C ^' 

r(a)Drf 



(A2) V f(a,d 2 )=X 9 ^' d . 2) +r dud2 for d 2 C d x C h(d) < M , 

r(a)Ddi 
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where X, C , C\ and C 2 are constants given by the soil, g is some function 
with desirable properties, and r dl ^ 2 is small in average. We shall mention 
explicitly when and whether we assume (hi), (h2), (Al) and (A2) to hold; 
we will also state our precise conditions on g and r d when we assume A2. 
We will henceforth write S d and A dl:d2 for the sums on the left of (Al) and 
(A2), respectively. 

The sieve we are about to propose is of use when {h(d)} is fairly sparse; 
hence the title. 

We write /i(S) for (-l) #s 

Proposition 3.2. Let &/,r, f) be a soil with f bounded. Let h : 
P(&) — > Z + satisfy (hi) and (h2). Then, for every positive integer M , 



J2f(a,r(a))- E n(d - d')A d , d , 



dc3» d'Cd 
h(d)<M 



is at most 



( 



\ 



E (3 #d + 3)S d + e s 



dcS? 
\M<h(d)<M 2 



to 

h({p})>M 2 J 



max f(a, d). 



a,d 



Proof. For every d C P, let n(d) = {x e d : h({x}) < M}. By Mobius 
inversion, 

E E^( d_ d')f(a,d') = f(a,n(r(a))) 



dCr(a) d'Cd 
xCd^h({x})<M 



for every a £ Hence 

E /(«> r ( fl )) = E^ a > r W) " *('(«)))) + E ^ 



+ E J2v(d-d')A d4 ,, 



dC&> d'Cd 
h(d)<M 



where we write 

(3.6) 6 a = E J2»(d-d')f(a,d')- E J2»(d-d')f(a,d'). 



dCr(a) d'Cd 
xCd^h({x})<M 



dCr(a) d'Cd 
h(d)<M 



Since a = 7r(a) unless some rr G a satisfies h({x}) > M, we know that 
y2(f(a,r(a)) - f(a,n(r(a)))) < 2 max /(a, d) E 

h({x})>M 

Now take a£^ such that 5 a ^ 0. Then h(7r(r(a))) > M. Let d be a subset 
of a with h(d) < M. We would like to show that there is a subset s of r(a) 
such that (fc s and M < h(s) < M 2 . Since h(d) < M, all elements x <E d 



ON THE SQUARE-FREE SIEVE 



9 



obey h({x}) < M, and thus d C 7r(r(a)). Let x\, . . . , x^ be the elements of 
7r(r(a)) — d. Let s = d. For 1 < i < k, let s« = d U {xi, . . . ,Xi}. Then 
/i(s ) < M, h(s k ) = /i(vr(r(a))) > M and h(s i+1 ) < h{s % )h({xi\) < h(si) ■ M 
by (hi). Hence there is an < i < k such that M < h(s{) < M 2 . Since 
d C Si and Sj C 7r(r(a)), we can set s = s«. 

Now we bound the second sum in ()3.6|) trivially: 



d<Zr(a) d'Cd 
h(d)<M 



By the foregoing discussion, 



<max|/(M)|- 2#d - 

a,d ^— ' 

dCr(a) 

h(d)<M 



2 #d < E ^2 #d = ^ 3 #s . 

dCr(a) sCr(tt) dCs sCr(a) 

h(d)<M M<h(s)<M 2 M<h(s)<M 2 



(We are still assuming S a ^ 0.) Since 



dCr(a) d'Cd 
x£d^h({x})<M 



and since (again by 5 a 7^ 0) we have 



|/(a,vr(r(a)))| < maxf(a,d), 



£ 1 - 1 < 



sGr(a) 
M<h(s)<M 2 



we can conclude that 



J2S a <m^\f(a,d)\.J2 E ( 3#S + 1 ' 



ae,£/ 



ag,e/ sCr(a) 

A/<h(s)<Af 2 



Clearly 



E E (3 #s + i)< E (3 #d +i)^- 



aej/ sCr(a) 

M</i(s)<M 2 

The statement follows. 



M<h(d)<M 2 



□ 



Corollary 3.3. Let (^, r, /) be a soil with max a c ; f(a, d) < C3. j4ssttme 
(041,) and (^.Sj itrai/i ma.x dlid2 g(di,d 2 ) < C 4 . Let /i be multiplicative and 
satisfy (h2). Then, for every M < M , 



J2f(a,r(a))-X.J2Y,^ d - d ' 



, n g{d,d') 



aCef 



dC0» d'Cd 



h{d) 
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X Y j^(C£* d + C 3 C C* d (3* d + 3)) 

dC» ^ ' 
h(d)>M 

+ C 3 - Y CoCf d (3* d + 3) 

dc.9> 
M<h(d)<M 2 

+ Yl 5^i r ^'i+^3 Y 5 w- 

dC,9> d'Cd pCi? 
h(d)<M h({p})>M 2 



Proof. Apply Proposition 13.21 By (Al), 



c #d 



Y (S* d + 3)S d <X- Yl Co ^td)( 3 * d + V 

dc&> ^ ' 

M<h(d)<M 2 



dc.9> 
M<h(d)<M 2 



+ Y C C* d (3# d + 3). 



dC0? 
M<h(d)<M 2 



By (A2), 



Y y] - d')A d;d > = x ■ y Y^ d ~ d ' 



„.g{d,d') 



dcS? d'Cc 
h(d)<M 



dC&> d'Cd 
h{d)<M 



h(d) 



Y Y^ d ~ d "> r d,d'- 



dC&> d'Cc 
h(d)<M 



Finally, 



Y Y^ d ~ d 



,.g{d,d') 



dC&> d'Cd 
h(d)>M 



h{d) 



< 



£ 

dcP 
h(d)>M 



C 4 2# d 
h(d) ' 



□ 



Proposition 3.4. Let K be a number field. LetQ e &k[x] be a polynomial. 
Let m be a positive integer. Then the number of positive integers x < N for 
which Q(x) is free of mth powers equals 



P" 



+ 0(iV 2/(m+1) (log Nf) 

+ 0(#{1 < x < N : Bp > N 2 / m+1 s.t. p m \Q{x)}), 



where 



l ) = e Z/p m : p m \Q(x) for some p G I K above p}. 
The implied constant and C depend only on K and Q. 
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Proof. We define a soil (^, r, f) by 

& = {p e 7* : P prime}, ^ = {1, 2, . . . , iV}, 

1 if d = 0, 



r(a) = {peP:p m |Q(a)}, /(a,d) 



otherwise. 



Let /i(<i) be the positive integer generating the ideal dlpedP™) P ro P er_ 
ties (hi) and (h2) are clear. Lemma IA.2I gives us properties (Al) and (A2) 
with 

X = N, g(di, d 2 ) = if d 2 non-empty, 
g (d,(&) = #{x G Z/h(d) : p m \Q(x)Vp e 4, 
\rd,<b\ < I DiscQ| 3 (degQ) #d , \r dljd2 \ = if d 2 non-empty, 
C < | Disc Q| 3 , d, C 2 < deg Q, M = N. 

By Corollary E31 Eae^ /( a > r ( a )) ~ N T,dc,^ Ed'cdM^-^') 2 ^ is at most 

TV- ^ J_(2# d + C C 1 #d (3 #d + 3))+ J] C C 2 #d (3 #d + 3) 

dC^ 2 ^ ' dC,9> 
h(d)>M M<h(d)<M 2 

+ ^ |DiscQ| 3 (degQ)# d + J2 5 W- 

h(d)<M h({p})>M 2 

Given a positive integer n, there are at most 

2 (de g K/QMn) e i ements ^ f gt 

such that /i(cf) = m. Moreover, for every prime p not ramified in K/Q, 
p\h(d) implies p m \h(d). Hence 

c #rf (2 dcg^/Q c w(n) (logM) 22 ^^^" 1 

h(d)>M 

J2 c #d «M 2 / m (logM) 2C - 1 , ^ c #d «M 1 / m (logM) 2C - 1 . 

dc3* dC^ 
M<h(d)<M 2 h(d)<M 

We choose M = jv m//m+1 , since then M( Jl 1)/m = M 2//m . It remains to show 
that 



dd&'d'izd w p v ^ 



By (E2J), 



dC^d'Cd K ' d<Z.9> y ' 

-n e n(-¥ 

p prime dCiP p prime x 

h(d)=p 

and so we are done. □ 
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While the following result could be stated in the same generality as Prop. 
13.41 we restrict ourselves to the rationals and to square divisors in order to 
avoid inessential complications. 

Proposition 3.5. Let Q G Z[x,y] be a homogeneous polynomial. Then the 
number of pairs of positive integers x,y < N for which Q(x,y) is free of 
mth powers equals 



C\ 



+ 0({1 < x, y < N : Bp > N s.t. p 2 \Q(x, y)}), 

where £(p 2 ) = #{x,y G Z/p 2 : p 2 \Q(x, y)}. The implied constant and C 
depend only on Q. 

Proof. We define a soil r, /) by 

^ = {})G Z, + : p prime}, stf = {1 < x,y < N : gcd(x, y) = 1}, 

1 if d ^ 0, 



r(a) = {pG &:p 2 \Q(a)}, f(a,d) 



otherwise. 



Let h(d) = Y lp^dP 2 - Properties (hi), (h2), (Al) and (A2) hold by Lemmas 
lA~3llA~l and lA~31 with 

X = N 2 Y\ ( 1 2 J ' d%) =0 if g?2 non-empty, 

p 

y G Z/h(d) : p 2 \Q(x, y) A (p f x Vp f y) Vp G d} 



g(d,0) 



\ r dM 



U p& Ap 2 - 1) 



< |DiscQ| 3 (2degQ) #d XlogX, r dl42 = if d 2 non-empty, 
C < |DiscQ| 3 , C 1 ,C 2 = 2degQ, M = X. 
By Corollary EH Eae^ f( a , r ( a )) ~ X Hd^» J2d'cdV(d- d')g(d) is at most 

P n>MV2 p prime 

p>M 

+ E CoC 2 " (n) (3" {n) + 3)+ ^ |DiscQ| 3 (2degQr (n) iVlogiV, 

MV 2 <n<M nKM 1 / 2 

which is in turn at most 

N 2 ^f + M(lo g Mr + M^ 2 N\ogN+ £ S {p} 

p prime 
p>M 

for some C given by Co, Ci, C 2 . We set M = N. Now 

dc&d'cd v 7 dc^ 5 v 7 p v f / 
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where £'(p 2 ) = y G Z/p 2 : p 2 \Q(x, y) A (p \ x \ y)}/(p 2 — 1). Clearly 
£'{p 2 ){p 2 - 1) = i\p 2 ) - p 2 . Hence 



n 



P 



n 



p 2 (p 2 — i) 



n 



p — 



p 2 (p 2 



The statement follows. 



□ 



3.3. Sampling and averaging. A slight layer of abstraction is now called 
for. Let Jo be an index set. Let Vj, j G Jo, be measure spaces with positive 
measures /ij, j G Jo- Consider a countable set Z together with injections 
Vj for every j G Jo, and a finite subset Zj C Z for every n G Z + . 



Let j$j be a collection of measurable subsets of Vj, each of them of finite 



measure. Let v 
that 

(3.8) 



Iq be a function with lim n _ 



v(n 



0. Assume 



E 



for every finite subset J C Jo and every tuple {Mj}., g j, Mj G ~#j. 

We may call Z the sample frame, and j G Jo, the sampling spaces. 
A tuple (Jo, {Vj}, Z, {ij}, {Z n },v, {^j}) satisfying the conditions above, 
including (|3.8|) . will be called a sampling datum. Given a measure Oj on 
V,- and a function Sj : Z — > C for every j G J, we say ({s.,}, {cr,,}) is a 
distribution pair if max(|s.,(a;)|) < 1, max |crj//ij| < 1, and 



E 



xez n nn jsJ ^. 1 (M j ) 



J6J 



J6J 



+ fi(n) 



for every finite subset J C Jo and every tuple {Mj}j e j, Mj G where 
v (n),Vi(n) : Z + — > IRq are functions with lim n ^ oc t) (n) = lim^oo Vi{n) = 
and we write s(x) for rijeJ s ?(- r )- 

Given a positive integer c, we define ^f c j to be the collection of all sets 
of the form 

(M x U M 2 U • • • U M ni ) - (M[ U • • • U M;j, 

where Mi, . . . , M ni G and M[, . . . , M' n2 G and n\ + n 2 < c. It should 
be clear that (J3.8|) and the inequality following it hold for Mj G ^# c j if the 
terms on the right are multiplied by c* J . 

Let j be an element of Jo- Let Mj G ^j. Let m : R + — > 1R + be a 
decreasing function with J °° m(x) dx < oo. Let c be a positive integer. A 
function / : Mj — > C is (c,m)-approximable if there is a partition Mj = 
Mj i0 U Mj t i U Mj i2 U • • • and a sequence {yi\i>\ of complex numbers such 
that 

(1) Mj ti G for i > 1, 
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(2) f(x) = Vi for xeUi,i>l, 

(3) n^Mjfl) = 0, 

(4) ^(Mjj) < m(i) for every % > 1. 

Lemma 3.6. Let (J , {Vj}, Z, {ij}, {Z n },v, {^j}) be a sampling datum, 
(sj, <7j) a distribution pair. Let J be a finite subset of Jq. For every j e J, 
choose Mj e and let Uj : Mj — > C &e a (c, rrij)- approximate function 
with max x < 1. Write = rijeJ ""i^)' s ( ;r ) = LTjej s j( x )> c o = 

c #J . TTien, for every subset S of (Z + ) J 7 



— - s(x)u(x) - IJ / Uj{x)duj 



is at most 



e n m ^ (* j ) + cot;o m n ^ ) 

(3.9) (tj)e(2.+y-SjeJ jeJ 

+ #S ■ c oVl (n) + (#S + l)c v(n) 

Proof. Since | cr^ / yLt^- 1 < 1, < 1 and Uj is mj-approximable, 



I [ / Uj(x)dxTj - E II / "/'•''• )r/rr 



(tj)es jeJ 



E II Uj(x)da 3 



< E II m i^)' 

(tj)e(z+) J -sjeJ 



(t j )e(z+) J -sjeJ" m ^ t j 
whereas H ; . . Uj{x)daj = U^jVj ' <rj(Mj, tj ). Now 



W^ M ^~W n E 



s(a;) 



is at most 



Clearly 



E c o^o (n) J! ^ ) = Cot;o ( n ) E II to ( M i>ti ) 
fe)es jeJ (tj)e(i,+y jeJ 
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By (EH), 



1 £ i 



+ O(c -(#S + l)v(n)) 

= e n^( M ^) 

(%)e(z+)J-5ieJ 
+ 0(c.(#5 + lM7i)). 

Both implied constants have absolute value at most 1. The statement fol- 
lows. □ 

It is time to produce some examples of sampling data. 

Example 1. Let Jo be the set of rational primes. Let V p = Z p , Z = Z ; 
Z n = {1, 2, . . . , n}, l p : Z — > Z p the natural injection, ^ v the set of additive 
subgroups of Z p of finite index, v(n) = l/n. Then 

(Jo, {V p }, Z, {i p }, {Z n }, v, {J( v }) 

is a sampling datum. 

Example 2. Let J be the set of rational primes. Let Scl 2 be a sector. 
Let V p = Z\, Z = Z 2 n S, Z n = {-n < x, y < n} n S, i p : Z -> Z p the 
natural injection, v(n) = 0(l/n), ^ p the set of all additive subgroups ofZ p 
of finite index. Then (Jo, {V p }, Z, {i p }, {Z n }, v, is a sampling datum. 

The implied constant in v(n) = 0(1 /n) is absolute. 

Example 3. Let J be the set of rational primes. Let S C M 2 be a sector. 
Let Vp = Z 2 -pZ\, Z = {x,yeZ: gcd(x,y) = 1} n S , Z n = {-n < x,y < 
n : gcd(x, y) = 1} fl S, v(n) = 0(\ogn/n), M p the collection of sets of the 
form LC\Z, where by L we mean an additive subgroup ofZ p of finite index. 
By Lemma A.J\ ( J , {V p }, Z, {i p }, {Z n }, v, {-# p }) is a sampling datum. The 



implied constant in v(n) = 0(\ogn/n) is absolute. 

The datum in example |3] is more natural than that in example |2 when 
the pairs (x,y) G Z 2 are meant to represent rational numbers x/y. 

3.4. Averages. We can now give explicit analogues of Proposition ^. II Our 
conditions on the behavior of u p are fairly strict; somewhat laxer conditions 
can be adopted with a consequent degradation in the quality of the bounds. 
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Proposition 3.7. For every prime p, let u p : Z p — ► C be a (cq, C\p~ c ^)- 
approximable function, where Cq is a positive integer and C\, c 2 are positive 
real numbers. Assume that \u p (x)\ < 1 for every x G 7L V . Assume, further- 
more, that u p (x) = 1 unless p 2 \P(x), where P G %\x\ is a fixed square-free 
polynomial. Then 

i - r 

-^n^H=n/ ^)^+o((io g iv)iv- i /3 ) 

n=l p P v 

+ JjOd 1 <x<N:3p> N 2/3 s.t. p 2 \P(x)}), 
where the implied constant depends only on P, Cq, C\ and c 2 . 
Proof. We define a soil &/,r, f) by 

= { p e Z + : p prime}, = {1,2, . . . , N}, 

r(a) = {pe&>: p 2 \P(a)}, f{a,d) = Y[u p (a). 

p€d 

Let h(d) = YlpedP 2 - Properties (hi) and (h2) are clear. Lemma lA.21 gives 
us property (Al) with 

X = N, C < | DiscP| 3 , d, C 2 < degP. 

Choose the sampling datum in Example Q with n = N. By Lemma 13. 6| 
property (A2) then holds with 

g(di, d 2 ) = h(di) ■ JJ / u p {x)dfi p - JJ / d^i p 
= h(di) ■ Yl MA) ' II / u p (x)dfi p , 



where D p = {x G Z p : p 2 \P(x)}, 

r dltd2 <N- Yl II m v^p) + c t dl E 1 + c * dl ■ + X ) 
{t^eiz+fi-sped! (t p )es 

=n- n + c * di ■ ( 2 # s + !) 

(t p )e(z+) d i-sperfi 

for every S G (Z + ) dl and m p (j) = c\p~ C2 K (We can set Mq arbitrarily 
large.) Choose 

(3.10) S = X pedl {n G Z : 1 < n < ^2^}. 

logp 

Then 

Yl II m p( s p) ^Yl Yl m P^ 
(s p )e(z+) d i-5perfi pedi 7> c 2 io g iv 

J log p 



e '°sp ' c 2 = * #di/iV, 

1 - p~ C2 1 - 2~ C2 
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and so 



^ o #* TT ( ° 2 lo & N \ ci : 



o • 



We can now apply Corollary 13.31 We obtain that the absolute value of the 
difference 

a&jrf de^d'cd ^ ' 

N 

= ^2YlM n ) ~ N ■ zl^id/d') 1J /i p (D p )[[ / u p (x)dfi p 

n=l p dsq-free d'\d p\d/d' p\d' Dp 

N 

= ^Yi u p( n ) ~ n - n / M x ) d ^ P 

n=l p p 

is at most (J3.7j) with C3 = C4 = 1 and M arbitrary. The first term of (|3.7j) 

is O ^ ^1/2 NJ ; where c and the implied constant depend only on C , C\ 

and Ci. The second term is 0(M(\og M) c ). By Lemma fB.2| the third term 
is no greater than 

E E (W* n^ + T^' «co + « 

d sq-free 

Set M = N 2 ^. The result follows. □ 

Proposition 3.8. For every p, let u p : Z 2 — pi* 2 — > C be a (co,Cip~ C2 )- 
approximable function, where Co is a positive integer and c\, C2 are positive 
real numbers. Assume that \u p (x,y)\ < 1 for all (x,y) G Z 2 —pZ 2 . Assume, 
furthermore, that u p (x, y) — 1 for all (x, y) <E Z 2 — pZ 2 such that p 2 \ P(x), 
where P e Z[i, y] is a fixed square-free homogeneous polynomial. 
Let 5ci 2 be a sector. Then 

~N<x,y<N p 

(x,y)GS 
gcd(x,y)=l 

equals 

(#(Sn[-iV,Af))-TT / u p (x,y)dxdy + 0((\o g N)N^) 

+ 0({x, y E [-N, N] : gcd(a;, y) = 1, 3p > N 4/3 s.t. p 2 \P(x, y)}), 
where the implied constants depend only on P, cq, c\ and C2- 
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Proof. We define a soil r, f) by 

i? = {j)G Z + : p prime}, srf = {1 < x,y < N : gcd(x, y) = 1}, 
r ((%,y)) = {pe ^ : p 2 \P{x,y)}, f((x,y),d) = Y[u p (x,y). 

Let h(d) = YlpedP 2 - Properties (hi) and (h2) are clear. Lemmas IA.3I and 
I A. 5 1 give us property (Al) with 

X = AT 2 JjM-4), G)<|DiscP| 3 , C 1) C 2 <degP. 
p V J 

Choose the sampling datum in Example H3 with n = N. Proceed as in Prop. 

o □ 

It is simple to show that certain natural classes of functions u p satisfy the 
conditions in Propositions 13 . 71 and 13.81 

Lemma 3.9. Let P G Z[x] be a square-free polynomial. Let p be a rational 
prime. Let u p : 7L V — ► C be such that u p (x) depends only on x modp and 
v p (P(x)). Then Up is (co,cip~ C2: *)-approximable, where Co, C\ and c 2 depend 
only on P , not on p. 

Proof. Let Co = 2| Disc P| 3 deg P, c\ = | Disc P| 3 deg P. Let xi,...,x c be 
the solutions to P(x) = modp in Z/p. Clearly c < deg P. Define 

M P,jo,h = {x EZ P : v p {P{x)) = j ,x = x h modp}. 

Let M p fi = {x G Z p : p \ P(x)}. We have a partition 

Z p = M Pi0 U M pAil U ■ • ■ U M Pi i iC U Mp >2 ,i U ■ ■ ■ U M P)2 , C U • • • . 

By Lemma fA. 21 

Hp( M PM,h) < /*p({z e Z P : ^p( P ( a; )) = Jo}) < Cip^°. 

Let c 2 = 1/ deg P. Thus c 2 < 1/c. The statement follows. □ 

Lemma 3.10. Let P G Z[x,y] be a square-free homogeneous polynomial. 
Let p be a rational prime. Let u p : Z 2 — pH? v — > C fre suc/i t/iai u p (x,y) 
depends only on xy~~ l modp G P 1 (Z/pZ) and v p (P(x,y)). Then u p is 
(co,Cip~ C2 i)-approximable, where Cq, C\ and c 2 depend only on P, not on 
p. 

Proof. Same as Lemma f3. 91 □ 

3.5. Averages with multipliers. The framework developed in section !3.3l 

involves two different sets of measures, {fij} and {o~j}, which have been set 
equal in the above. The fact that {pj} and {o~j} can be taken to be different 
allows us to compute sums of the form ^s(ra) Y[p u p( n )i where s(n) is a 
function as in section l3~31 - a good multiplier, if you wish. 
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The most natural non-trivial example may be s(n) = fi(n). The function 
n{n) averages to zero over arithmetic progressions. More precisely, 

(3.11) -i- V yU ( ri )«iVe- c ( los ^ 2/3 /( loslos ^ 1/5 

1 l<n<N 
n=a modm 

for m < (\ogN) A , where both C and the implied constant depend only on 
A. We would like to show that fi(n) Y\ p u p (n) averages to zero as well. The 
utility of such a result follows from the discussion around ()3.2j) : we want to 
average a function of the form 

»•(<?(»)) = n«w(»» ■nS= / < n) -nv»). 

The factor /(n) can generally be expressed in the form /i(P(n)) • g(n), 
where P is a polynomial (possibly constant) and g(n) is a factor that can 
be absorbed into the local factors u p (n): 



g(n) ■ Y[u p (n) = JJw p ,i( 



n 



Thus, it befalls us to show that /i(P(n)) ■ Yl P u p,i( n ) averages to zero. If P 
is linear, we may use 1)3.11)1 and Prop. 13.111 below: in general, Prop. 13.111 
furnishes us with a result conditional on 

lim —fJ>(P(n)) = (Chowla's conjecture). 
When we average W p {S{t)) over the rationals, we are computing 

W(*(x/y)), 

l<x,y<N 
gcd(z,y)=l 

or, in effect, the average of 

fi(P(x,y))H u p ,i(x,y). 
p 

For degP = 1,2, we have an analogue of (j3.11j) . For degP = 3, we know 
from lHe2l. Th. 3.7.1 and Lem. 2.4.4, that 



V 1:(P(r 7l ,s rr (log log iV) 6 (log log log iV) 

-N<x,y<N to 1 1 

(x,y)&Sr\L 
gcd(x,y)=l 

for every lattice L with [Z 2 : L] < (logiV) A , where the implied constant 
depends only on A. 

A good multiplier need not have average zero. A simple and useful ex- 
ample of a multiplier is given by the characteristic function of an arithmetic 
progression a + Zm or of a lattice coset L C Z 2 . 
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Proposition 3.11. For every prime p, let u p : Z p — ► C be a (cq, Cip _C2J )- 
approximable function, where Cq is a positive integer and c\, c<i are positive 
real numbers. Assume that \u p (x)\ < 1 for every x G 7L P . Assume, further- 
more, that u p (x) = 1 unless p 2 \P(x), where P G %\x\ is a fixed square-free 
polynomial. 

Let s : Z + — > C be a function with \s(n)\ < 1 for every n G Z + . Lei 
cr p 6e a measure on Z p wift max5 C g p \cr p (S) / fj, p (S)\ < I, where fi p is the 
usual measure on 7L P . Suppose there are e(N), rj(N) with < e(N) < 1, 
1 < r)(N) < N, such that 
(3.12) 

s(n) = N ■ Y[o- p ({n G Z p : n = a modp Mm) }) + O f e ^ N \ 

l<n<N p \ m J 

n=a modm 

for all a, m with < m < rj(N). Then 
(3.13) 

^i>wn ^ = n / «p(^)^ + ° U n ) + ^vw^ ) 

n=l p p JIj p ^ l\ J / 

+ JjOd 1 <x<N :3p> N 1/2 s.t. p 2 \P{x)}). 

for all e' > 0, where the implied constant depends only on P, cq, c\, C2, e' , 
and the implied constant in \H.VA 

Proof. Define a soil r, f) as in Prop. 13.71 Choose the sampling 

datum in Example C] with n = N. Then (A2) holds with g(di,d,2) as in 
Prop. 13.71 with a p instead of fi p , and 

r dl , d2 <N- Yl II + 4 dl <N)N J] fij(Mj) 

(s 3 )e(z+) d i-5peo!i jedi 

r #di AT 

+ #^; ^(^T + (#S + 1)C ° # ' !, 

for every S G (Z + ) dl and m p (j) = cip~ C2J . Choose 

q v r r- w/ i ^ ^ c 2 logr](A) 

5 = X pedl {n G Z : 1 < n < }. 

logp 



Then 



and 



E II ^ rrb; • MM*) 

( Sj )e(z+) d i-s , p6di 
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Apply Corollary 13.31 The first and second terms of ()3.7|) are as in Proposi- 
tion 1X3 By Lemma fB. 11 the third term is 

/ NM l / 2+e ' ' 

0[t{N)N + 



r](Ny-t' 
The fourth term is 

#{1 < x < N : p 2 \P(x)} = #{1 < x < N : p 2 \P(x)} 

P>M A/<p<Af!/2 

+ V #{1 < x < N : p 2 \P(x)} 



p>N 1 / 2 

< N /p 



2 



M<p<AfV2 

+ #{1 < x < N :3p> N 1/2 s.t. p 2 \P(x)} 
< NM~ l 

+ #{1 < x < N : 3p > N 1/2 s.t.p 2 \P(x)}. 

Set M = rj(N). The result follows. □ 

Proposition 3.12. For every p, let u p : Z 2 — pZ 2 — > C be a (co,Cip~ C2 )- 
approximable function, where Cq is a positive integer and C\, c<i are positive 
real numbers. Assume that \u p (x,y)\ < 1 for all (x,y) G Z 2 —pZ 2 . Assume, 
furthermore, that u p (x, y) = 1 for all (x, y) E Z 2 — pZ 2 such that p 2 \ P(x), 
where P E Z[x, y] is a fixed square-free homogeneous polynomial. 

Let S C M 2 be a sector. Let s : {(x, y) G Z 2 : gcd(x,y) = 1} — > C be 
a function with \s(x,y)\ < 1 for all x,y G Z, gcd(x,y) = 1. Lei cr p fre a 
measure on Z 2 — pZ 2 with max5 CZ 2_ pZ 2 |cr p (S , )//i p (S')| < 1, where /x p is i/ie 
wswa/ measure on Z 2 . Suppose there are e(N), rj(N) with < e(N) < 1, 
1 < ??(iV) < TV, swc/i that 
(3.14) 

E f ) = N " II °p(to v) G ( Z S - p z S) n L vV + f^rf ) 

-N<x,y<N p \L • 1/ 

(x,y)65nL 
gcd(ir,y)=l 

/or a// lattices L C Z 2 with [Z 2 : L] <C T](N), where L p C Z 2 is i/ie additive 

subgroup of Z 2 generated by Z V L. Then 

(3.15) 

"th 52 s(x,y)TTu p (x,y) = / u p (x,y)da p 

-N<x,y<N p J& p P&p 

(x,y)eS 
gcd(x,j/)=l 

+ O ( e(JV) + ' 



r,(Ny/ 2 - 

+ J^Oii-N <x,y<N: gcd(x, y) = 1, 3p > iV s.t. p 2 |P(x, y)}) 
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for all e' > 0, where the implied constant depends only on P , c 0; c\, c 2; e' , 
and the implied constant in \3. 1$ . 

Proof. As in Proposition 13 .111 Use Prop. 13.81 instead of 13.71 □ 

The reader may wonder why Proposition 13.111 requires information on 
averages on arithmetic progressions 1)3.12)1 . yet seems to furnish data only on 
averages over all positive integers ()3.13)) . In fact, we can obtain information 
on averages over arithmetic progressions by applying Proposition 13. 1 ll to a 
new multiplier sq defined in terms of a given arithmetic progression a + mZ: 



s (n) 




if n = a modm, 
otherwise. 



The same can be done as far as Proposition 13.121 and equations ()3.14)) and 
(|3.15j) are concerned, with lattice and lattice cosets playing the role of arith- 
metic progressions. 

4. Large square divisors of values of polynomials 

It is now time to estimate the error terms denoted by S(N) in the intro- 
duction. These are error terms of the form 

jjO({l <x<N :3p> N 1/2 s.t. p 2 \P{x)} 



and 



jpO{{-N <x,y<N: gcd{x,y) = l,3p > N s.t. p 2 \P{x, y)}), 



where P G (resp. P G 1i[x,y] homogeneous) is a given polynomial 

square- free as an element of Q[x] (resp. square- free as an element of Q[x, y}). 
In order to go beyond previous estimates, we will need to go beyond sieve 
theory into diophantine geometry. 

4.1. Elliptic curves, heights and lattices. As is usual, we write h for 
the canonical height on an elliptic curve E, and h x , h y for the height on E 
with respect to x, y: 

h x ((x,y)) = 




h y (( x ,y)) = 

where O is the origin of E, taken to be the point at infinity, and 

H(y) = (H K (y))W«**, 

H K (y)=Y[max(\y\?,l) 1 

V 

where K is any number field containing y, the product Y[ v is taken over all 
places v of K, and n v denotes the degree of K v / 
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In particular, if x is a rational number x /xi, gcd(a;o,a;i) = 1, then 

H(x) = Hq(x) = max(|x |, \xi\), 
h x ((x, y)) = log(max(|x |, |xi|)). 

The differences \h— \h x \ and \h— \h y \ are bounded on the set of all points 
of E (not merely on E(Q)). This basic property of the canonical height will 
be crucial in our analysis. 

Lemma 4.1. Let f £ Z[x] be a cubic polynomial of non-zero discriminant. 
For every square-free rational integer d, let be the elliptic curve 

E d : dy 2 = f(x). 

Let P = (x,y) £ E^Q). Consider the point P' = (x,d l l 2 y) on Ex. Then 
h(P) = h(P'), where the canonical heights are defined on Ed and E\, re- 
spectively, 

Proof. Clearly h x (P') = h x (P). Moreover (P + P)' = P' + P' . Hence 



h(P) = ~ lim A~ N h x {[2 N ]P) = \ lim A~ N h x {[2 N ]P>) = h(P'). 

Z N— >oo Z N—too 



□ 



Lemma 4.2. Let f £ W,[x] be an irreducible polynomial. Let C be the curve 
given by C : y 2 = f(x). Let d £ Z be square-free. Let x, y be rational 
numbers, y ^ 0, such that P = (x, d x l 2 y) lies on E. Then 

h y (P) = \ogH(d 1 / 2 y)<l\og\d\ + C f , 



where Cj is a constant depending only on f . 

Proof. Write y = yo/yi, where y and y± are coprime integers. Then 

\yo\\d\ 1/2 \yi\ 



(4.1) H(y) = max 



y/gcd{d, yj) ' ^/gcd(d, yj] 



Write a for the leading coefficient of /. Let p\ gcd(d, y\), p \ a. Since 
d is square-free, p 2 \ gcd(d,y 2 ). Suppose p 2 \ y\. Then v p [dy 2 ) = —1. 
However, dy 2 = f(x) implies that, if v v [x) > 0, then v p (dy 2 ) > 0, and if 
v p (x) < 0, then v p {dy 2 ) < —3. Contradiction. Hence p\ gcd(d, yf), p \ a 
imply p 2 \ gcd(d, yf), p 2 \y\- Therefore \y^\ > (gcd(d,yl)/a) 2 . 

By (@~TJ) it follows that 

H{P) > max 



> max 



\d\ 1 ' 2 


M 




v/gcd(d, y\) J 


\d\ 1 ' 2 


(gcd(d,y 2 )f/ 2 


^gcd(d,yj) 


a? 



Since max.{\d\ 1 / 2 z 1 / 2 , z 3 ^ 2 /a 2 ) is minimal when \d\ l l 2 z 1//2 = z 3 ^ 2 /a 2 , i.e., 
when z = a\d\ lj/4: , we obtain 

H(P) > \df*\a\~ 1/2 - 
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Hence 



h y {P) = log H (P) > -log|d| - -log|a|. 



3 , , „ 1 

2 

□ 

Corollary 4.3. Let f G Z[x] 6e a cw&zc polynomial of non-zero discrimi- 
nant. For every square-free rational integer d, let E d be the elliptic curve 

E d : dy 2 = f\x). 

Let P = (x,y) G E d (Q). Then 

h(P)> 1 -log\d\+C f , 
where Cf is a constant depending only on f . 

Proof. Let P' = (x,d 1 ' 2 y) G E x . By Lemma SU h(P) = h(P'). The 
difference \h — h x \ is bounded on E. The statement follows from Lemma 

E~l □ 

The following crude estimate will suffice for some of our purposes. 

Lemma 4.4. Let Q be a positive definite quadratic form on Z' r . Suppose 
Q(x) > C\ for all non-zero x G Z r . Then there are at most 

(l + 2v^M) r 

values of x for which Q(x) < C2- 

Proof. There is a linear bijection / : Q r — ► Q r taking Q to the square root 
of the Euclidean norm: Q{x) = \f(x)\ 2 for all x G Q r . Because Q(x) > c\ 
for all non-zero x G Z r , we have that /(Z r ) is a lattice L C Q r such that 
\x\ > c 1 / 2 for all x G L, x ^ 0. We can draw a sphere S$ of radius |cj^ 2 

-> —* \ —*\ 1/2 

around each point x of L. The spheres do not overlap. If x G L, |x| G c 2 , 
then S 1 ^ is contained in the sphere S' of radius oj 2 + c|^ 2 /2 around the 
origin. The total volume of all spheres Sg within 5" is no greater than the 
volume of 5". Hence 

#{f G L : \x\ < cf } ■ (cl /2 /2) r < (cf + cl /2 /2)'-. 

The statement follows. □ 

Corollary 4.5. Let E be an elliptic curve over Q. Suppose there are no 
non-torsion points P G E(Q) of canonical height h(P) < c\. Then there 
are at most 

0((l + 2v^M) rank ^) 

points P G E(Q) for which h(P) < oi. The implied constant is absolute. 

Proof. The canonical height h is a positive definite quadratic form on the 
free part Z rank (^ of E(Q) ~ Z Tank ^ x T. A classical theorem of Mazur's 



|Mazj states that the cardinality of T is at most 16. Apply Lemma f4. 41 □ 

Note that we could avoid the use of Mazur's theorem, since Lemmas 14.11 
and 14.21 imply that the torsion group of E d is either Z/2 or trivial for large 
enough d. 
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4.2. Twists of cubics and quartics. Let f(x) = a4X 4 +a 3 x 3 +a 2 x 2 +aiX+ 
a G 7j[x] be an irreducible polynomial of degree 4. For every square-free 
d G Z, consider the curve 

(4.2) C d : dy 2 = f(x). 

If there is a rational point (r, s) on C<2, then there is a birational map from 
Cd to the elliptic curve 

(4.3) Ed '■ dy 2 = x 3 + a2£ 2 + (0103 — 4aoa 4 )x — (4aoa2a 4 — a^c^ — aoa 2 ). 

Moreover, we can construct such a birational map in terms of (r, s) as 
follows. Let (x, y) be a rational point on Cd- We can rewrite ()4.2|) as 

Z/ 2 = \f{x). 

We change variables: 

xx = x-r, yi = y 

satisfy 

2/ 2 = \ (^/ {4) (r)x^ + ^/ (3) (r)a;? + ^f\r)x\ + ^f'(r) Xl + /(r)) . 

We now apply the standard map for putting quartics in Weierstrass form: 
x 2 = (2s( yi + s) + f(r)x 1 /d)/xl 

V2 = (4s 2 ( yi + s) + 2s(f(r)x 1 /d + f"(r)xl/(2d)) - (f(r)/d) 2 x 2 1 /(2s))/x 3 
satisfy 

(4.4) y\ + A lX2 y 2 + A 3 y 2 = x\ + A 2 x\ + A 4 x 2 + A 6 
with 

M = \ftr)l*> A * = ^»/ 2 - (/'W) 2 /(4/(r))), 

A, = |/ {3) W/3!, A 4 = ™4/(r) • ±/«(r), 

To take f)4.4j) to E d , we apply a linear change of variables: 

x 3 = dx 2 + r(a 3 + 2a 4 r), y 2 = -(2y 2 + a x x 2 + a 3 ) 

satisfy 

c?2/§ = x\ + c^x 2 + (aia3 — 4aoa 4 )x3 — (4ao£t204 — o< 2 a 4 — aoa 2 )- 

We have constructed a birational map (p rtS (x,y) i— > (23,2/3) from Cd to 
Now consider the equation 

(4.5) dy 2 = a 4 x 4 + a 3 x 3 2; + a 2 x 2 ^ 2 + a^xz 3 + a z 4 . 

Suppose there is a solution (xq, yo, z ) to (|4.5jl with xo, yo, zq G Z, |x |, \zo\ < 
N, z 7^ 0. Then (xq/zq, yo/^o) is a rational point on (|4.2|) . We can set 
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r = x /z , s = Ho/zq and define a map 4> r>s from C d to E d as above. Now 
let x,y,z G Z, |z| < N, z ^ 0, be another solution to (|4.5j) . Then 

P = (frrA X o/ Z 0,yo/Zo) 

is a rational point on P^- Notice that \yo\, \y\ <C (iV 4 /<i) 1//2 . Write 

4>r, s {P) = (uq/u^v), 

where u ,Ui G Z, w G Q, gcd(w ,Ui) = 1. By a simple examination of the 
construction of rjS we can determine that Hiax(-u ,Wi) ^ N 7 , where the 
implied constant depends only on ao, oi, • • • , a^. In other words, 

(4.6) h x (P) <71ogiV + C, 

where C is a constant depending only on a,. Notice that ()4.6|) holds even 
for (x, y, z) = (x , yo, z ), as then P is the origin of E. 

The value of h x (P) is independent of whether P is considered as a rational 
point of E d or as a point of E x . Let h El (P) be the canonical height of P as 
a point of Pi. Then 

where C" depends only on /. By Lemma 14.11 the canonical height He^P) 
of P as a point of Pi equals the canonical height fiE d (P) of P as a point of 
E d . Hence 

\h Ed {P)-\h,{P)\<C. 

Then, by IjOt . 

MP)<^logiV + (C7/2 + C'). 

We have proven 

Lemma 4.6. Let f(x, z) = a 4 a; 4 + a 3 x 3 z + a 2 x 2 z 2 + a^xz 3 + a z 4 G Z[x, z] 
be an irreducible homogeneous polynomial. Then there is a constant Cf 
such that the following holds. Let N be any positive integer. Let d be any 
square-free integer. Let S d ,i be the set of all solutions (x, y, z) G Z 3 to 

dy 2 = f(x,z) 

satisfying \x\,\z\ < N, gcd(x,z) = 1. Let S d ,2 be the set of all rational 
points P on 

(4.7) E d : dy 2 = x 3 + a 2 x 2 + (aia 3 — Aa a4)x — (4a a 2 a 4 — a\a 4 — a a\) 
with canonical height 

h(P)< 7 -logN + C f . 
Then there is an injective map from S dj x to S d ,2 ■ 
We can now apply the results of subsection 14.11 
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Proposition 4.7. Let f(x,z) = a^+a^x 3 z+a2X 2 z 2 +a\xz 3 +aoz 4 G Z[x,z] 
be an irreducible homogeneous polynomial. Then there are constants Cf^, 
C/,2; C/,3 such that the following holds. Let N be any positive integer. Let 
d be any square-free integer. Let Sd be the set of all solutions (x, y, z) G Z 3 
to 

dy 2 = f(x,z) 

satisfying \x\, \z\ < N, gcd(x,z) = 1. Then 

(l + 2 J {I logiV + C/.O/d log |d| + C />2 )) if \d\ > C fA , 

) ' I xrank(B d ) 

(l+2C/,3^|bgJV + C>,iJ if\d\ <C M , 

where Cf^ = e QCf - 2 , E d is as in \4- ty > an d the implied constant depends only 
on f. 

Proof. If \d\ < Cf } 4, apply Corollary 14 . 51 and Lemma 1431 If \d\ > Cf } 4, apply 
Corollary 14.31 Corollary 14.51 and Lemma f4. 61 □ 

4.3. Divisor functions and their averages. As is usual, we denote by 
u(d) the number of prime divisors of a positive integer d. Given an extension 
K/Q, we define 

u K (d) = 1- 

pel* 
p\d 

Lemma 4.8. Let f{x) G Z[x] be an irreducible polynomial of degree 3 and 
non-zero discriminant. Let K = Q(a), where a is a root of f(x) = 0. For 
every square-free rational integer d, let Ed be the elliptic curve given by 

dy 2 = f(x). 

Then 

ranked) = Cf + uJnid) — u(d), 
where Cf is a constant depending only on f . 

Proof. Write f(x) = a 3 x 3 + a 2 x 2 + a x x + a . Let fa(x) = a 3 x 3 + da 2 x 2 + 
d 2 a\x + d 3 ao. Then da is a root of fd{x) = 0. Clearly Q(da) = Q(a). If 
p is a prime of good reduction for Ei, then Ed will have additive reduction 
at p if p\d, and good reduction at p if p \ d. The statement now follows 
immediately from the standard bound in |BKj . Prop. 7.1. □ 

If dy 2 = f(x) is to have any integer points (x,y) G Z 2 at all, no prime 
unsplit in Q(a)/Q can divide d. We define 

2 au JQ{a) (d)-au J (d) if nQ p | d ig unsplit; 

otherwise. 



(4.8) R(a,d) 



Lemma 4.9. Let K/Q be a non-Galois extension of Q of degree 3. Let 
L/Q be the normal closure of K/Q. Let p be a rational prime that does 
not ramify in L/Q. Then p splits completely in K/Q if and only if it splits 
completely in 
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Proof. If Frobp = {/}, then p splits completely in Kj Q and in L/Q. Suppose 
Frobp 7^ {/}. Then p does not split completely in L/Q. Since only one map 
in Gal(L/Q) other than the identity fixes K/Q, and every conjugacy class 
in Gal(L/Q) has more than one element, there must be a map G Frob p 
that does not fix K/Q. Hence p does not split completely in K/Q. □ 

Lemma 4.10. Let K/Q be an extension ofQ of degree 3. Let a be a positive 
real number. Let S a (X) = J2 n <x -^( a ; n )- Then 

SJX) ~ C Ka X(\ogX)^ 2a - 1 if K/Q is Galois, 

(4 9) 

S a (X) ~ CK^XiXogX) 1 ^^ 22 "- 1 if K/Q is not Galois, 

where Cx, a > depends only on K and a, and the dependence of Cx,a on 
a is continuous. 

Proof. Suppose K/Q is Galois. Then, for > 1, 

n i _ (Npy 

n i - v -s n i _ p -3s n n _ . 



Hence 



p a ■*■ i— p u " ii— p s ) 3 

p ramified p unsplit p split 



(4.10) Y[(l + (3p- s ) = L 1 (s)(C Km (s)Y 

p split 

where Li(s) is holomorphic and bounded on {s : 9fts > 1/2 + e}. Since 
^i?(a,n)n- s = ^ 2 2a n" s = JJ (1 + 2 2a p~ s + 2 2 >~ 2s + • • • ), 

n n p split 

p|n=>p split 

it follows that 

Y,R(a,n)=L 1 (s)(( K/Q (s)f a / 3 . 

n 

By a Tauberian theorem (see, e.g., |PT| . Main Th.) we can conclude that 



l^i?( a ,n)~CK,a(logX)F 22ra -i 



for some positive constant Cjf jQ , > 0. 

Now suppose that K/Q is not Galois. Denote the splitting type of a 
prime p in K/Q by p = pip 2 , p = P1P2P3, P = P1P2, etc. Let L/Q be the 
Galois closure of K/Q. By Lemma f4. 91 
(4.H) 

,= n 1 _ {Np) s = n (1 _ p - a) n (i- p -)*> 

peI K P=PlP2 V ' P=Plp2p3 v 7 

1 = n 1 _ ( Np) s = l ^ n 

pe/ L v y P=pip2p3 v y 



ON THE SQUARE-FREE SIEVE 29 

where L 2 (s) and L 3 (s) are continuous, non-zero and bounded on {s : > 
|}. Thus 

^R(a,n)rr s = j [ (l + 2y s ) j f (1 + 2 2a p~ s ) 

n p=piP2 P=Plp2p3 

oq — — 2 aj \- — 2^ a 

= L 4 (s)( K/Q (s) (t/Q 6 • 

Since Cx/Q an d Cl/q both have a pole of order 1 at s = 1, we can apply a 
Tauberian theorem as before, obtaining 

□ 

4.4. The square-free sieve for homogeneous quartics. We need the 
following simple lemma. See Lemma [A. 51 for a related statement. 

Lemma 4.11. Let f G Z[x,z] be a homogeneous polynomial. Then there 
is a constant Cj such that the following holds. Let N be a positive integer 
larger than Cf. Let p be a prime larger than N. Then there are at most 
12deg(/) pairs (x,y) G Z 2 ; \x\, \z\ < N, gcd(x, z) = I, such that 

(4.12) V 2 \f(x,z). 

Proof. If is large enough, then p does not divide the discriminant of /. 
Hence 

(4.13) /(r, 1) e modp 2 

has at most deg(/) solutions in Z/p 2 . If iV is large enough for p 2 not to 
divide the leading coefficients of /, then (x,z) = (1,0) does not satisfy 
(|4.12|) . Therefore, any solution (x,z) to (|4.12j) gives us a solution r = x/z 
to (|4.13|) . We can focus on solutions (x, y) G Z 2 to (|4.12j) with x, y non- 
negative, as we need only flip signs to repeat the procedure for the other 
quadrants. 

Suppose we have two solutions (xo, zq), (xi, z±) G Z 2 to (|4.12|) such that 

< |x |, \z \, \zt\ < N, 

gcd(x , Zq) = gcd(xi, z x ) = 1, 
Xo/zq = r = Xi/zi modp 2 . 

Then 

Xozi — x\Zq = modp 2 . 
Since < Xj, Zj < N and p > N, we have that 

— p 2 < XqZ\ — X\Zq < p 2 , 

and thus XqZ\ — XiZq must be zero. Hence x /z = x\fz\. Since gcd(x , z ) = 
gcd(xi, Zi) = 1 and sgn(x ) = sgn(xi), it follows that (x , z ) = (xi, zi). □ 

Remark. It was pointed out by Ramsay |Ra| that an idea akin to that 
in Lemma \A. Ill suffices to improve Greaves's bound for homogeneous sextics 
[OEe] from 8(N) = N 2 (\og iV)~ 1/3 to 5(N) = N 2 (\ogN)-^ 2 . 
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Proposition 4.12. Let f e Z[x, z] be a homogeneous irreducible polynomial 
of degree 4 . Let 

S(N) = {x, z e Z 2 : \x\, \z\ < N,gcd(x,z) = l,3p> N s.t. p 2 \f(x,y)}. 
Then 

S(N) <iV 4/3 (logiV) A , 
where A and the implied constant depend only on f . 

Proof. Write A = max\ x \ t \ z \<N f(x, z). Clearly A <C A^ 4 . We can write 
S(N)< E #{x,y^eZ\\x\,\z\<N,gcd{x,z) = l:dy 2 = f{x,z)} 

0<\d\<M 

+ Yl #{x,zeZ 2 ,\x\,\z\<N,gcd(x,z) = l:p 2 \f(x,z)}. 

N<p<y/A/M 

Let M <N 3 . By Lemma ETTT1 

E ^ e Z 2 , H M < ^ gcd(x, z) = 1 : p 2 |/(x, *)} 

N<p<-JA/M 



is at most a constant times p-^WiV 4 -/ 3 , where /3 = (log M)/ (log AT). It 
remains to estimate 

E s ^ 

0<|d|<M 

where we write 

S(d) = #{a;, y, z E Z 3 , |z| < N, gcd(x, z) — 1 : cfa/ 2 = /(x, z)}. 

Let C/,1, Cj )2 , C/,3, C/,4 be as in Proposition 14.71 Let K, Cf, uj and u>k 
be as in Lemma f4. 81 Write Cf$ for Cf. 
By Proposition 14. 7L 

E « ( 1 + ^/.sA/^ogAT + C^ « (log A^ 2 , 

where C\ = max 0<(i<C/4 rank(i^), C 2 and the implied constant depend only 
on /. Let e be a small positive real number. By Proposition 14. 71 and Lemma 

EM 

(, \ rank(_B d ) 
l + 2 J 7 -\ogN + C f A 
J 



« E (l + 2j 7 -logN + C L1 

C f ,4<\d\<Nt V 

We have the following crude bounds: 

(4.14) u(d)< lo f |d| Wjr (d) < 3w(d). 

log log | ci | 



C/,5+^x(rf)-^(d) 
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Hence 

J2 S(d) < J2 (logiV) c /. s+21ogd / loglogd 

C fA <\d\<N c C f>4 <d<N e 

< N e {logN) Cl {logN) 2eloeN/loelogN < (log N) Cl N 3e , 

where C depends only on / and e. For any d with \d\ > N e , Proposition 
14.71 and Lemma f4. 81 give us 

rank(E d ) 

S(d) < 1 1 + 2 J Q log N + C fA ) I Qe log N + C>, 2 
where C*2 depends only on / and e. By Lemma [4.101 we can conclude that 

M 

S(d) < J2 2 c ^ Kid) - c ^ K{d) < C 3 M(logA^) C4 , 

Af £ <|d|<Af d=l 

where C 3 and C 4 depend only on / and e. Set M = iV 4 ' 3 , e = 1/4. □ 
4.5. Homogeneous cubics. 

Proposition 4.13. Let f e Z[x, z] fre a homogeneous irreducible polynomial 
of degree 3 . Let 

d(N) = {x, z e Z 2 : \x\, \z\ < N,gcd(x,z) = l,3p > N s.t. p 2 \f(x,y)}. 
Then 

5(N) <iV 4 / 3 (logiv) A , 
where A and the implied constant depend only on f . 

Proof. Write A = maxui \ z \<n f( x i z )- Clearly A <C N A . We can write 
S{N)< #{x,y,zeZ 3 Ax\,\z\<N,gcd{x,z) = l:di? = f(x 1 z)} 

0<\d\<M 

+ #{x,zeZ 2 ,\x\,\z\<N,gcd(x,z) = l:p 2 \f(x,z)}. 

N<p<yjA/M 

Let M < N 2 . By Lemma 14.111 the second term on the right is at most a 
constant times jV 2_/3 / 2 / log N. Now notice that any point (x,y,z) e Z 3 on 
dy 2 = f(x,z) gives us a rational point (x',y') = (x/z,y/z 2 ) on 

(4.15) d'y> 2 = f(x' } l), 

where d' = dz. Moreover, a rational point on (J4.15)) can arise from at most 
one point (x, y, z) e Z 3 , gcd(x, z) = 1, in the given fashion. 

If d < M, then \d'\ = \dz\ < MN. The height h x {P) of the point 
P = (x/z, y/z 2 ) is at most N. It follows by Lemma IP that h(P) < N+C f , 
where Cf is a constant depending only on /. By Corollaries 14.31 and 14 ,5| 
there are at most 



O (1 + 2 JQogN + C' )/(log \d\ + C / )) rank ^) 
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rational points P of height h(P) < N + Cf. We proceed as in Proposition 
I4.12[ and obtain that 

5^ #{ X >V> Z e z3 > \ x \> M ^ N,gcd(x,z) = 1 : dy 2 = /(a;,*)} 

0<|d|<A/ 

is at most 0(MN (log N)) A . Set (3 = 1/3. □ 

4.6. Homogeneous quintics. We extract the following result from [GreJ. 

Lemma 4.14. Let f G 1i[x,y] be a homogeneous irreducible polynomial of 
degree at most 5. For all M < N B ? , e > 0, 

M 

^2#{x,V,z e Z 3 , |ar|, \z\ < N,gcd(x,z) = 1 : dy 2 = f(x,z)} 

d=l 

is at most a constant times _/V"( 18 ~2^ 2 )/( 10 ~^)+ e , where (3 = (log M) /(log N) . 
The implied constant depends only on f and e. 

Proof. By |Grej . Lemmas 5 and 6, where the parameters d and z (in the 
notation of jHrej ) are set to the values d = 1 and z = A^ (1 ^/ 2) / (5/2_/3/4 ) . □ 

Proposition 4.15. Let f G Z[x, z] be a homogeneous irreducible polynomial 
of degree 5 . Let 

S(N) = {x,z G Z 2 : \z\ < N,gcd(x,z) = l,3p> N s.t. p 2 \P(x,y)}. 
Then, for any e > 0, 

5(N) < jV^+v^/s+e 
where the implied constant depends only on f and e. 
Proof. Let A = m.ax\ x \ t \ z \<^ f(x, z). Clearly A <C N deg ^\ We can write 
S(N)< #{x,y,zeZ 3 ,\x\,\z\<N,gcd{x,z) = l:dy 2 = f{x,z)} 

0<\d\<M 

+ J2 #{x,zeZ 2 ,\x\,\z\<N,gcd(x,z) = l:p 2 \f(x,z)}. 

N<p<y/A/M 

By Lemmas l4~T4l and |4~TTI 

5(N) < N ^~\P 2 )Kw-P)+i + 1 Vjydcg(/)-^ i 

log N 

where (3 = (log M)/ (log N). Set /3 = (15 - y/U3)/A. □ 

4.7. Quasiorthogonality, kissing numbers and cubics. 

Lemma 4.16. Let f G Z[x] fre a cu6«c polynomial of non-zero discriminant. 
Let d be a square-free integer. Then, for any two distinct integer points 
P = (x,y) G Z 2 , P 1 = (x',y') G Z 2 on the elliptic curve 

E d : dy 2 = f(x), 

we have 

h(P + P')<3 max(h(P),h(P')) + C f , 
where Cf is a constant depending only on f . 
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Cf. |GSj . Proposition 5. 

Proof. Write f(x) = a 3 x 3 + a 2 x 2 + a x x + a . Let P + P' = (x" , y"). By the 
group law, 

// d(y 2 -yi) 2 a 2 

X = -, Xi-X 2 

a 3 {x 2 -x 1 y a 3 
_ d(y 2 - y ± ) 2 - a 2 (x 2 - Xi) 2 - a 3 (x 2 - Xi) 2 (xi + x 2 ) 
a 3 (x 2 - xi) 2 

Clearly \a 3 (x 2 — xi) 2 \ < 4:\a 3 \ max(|xi| 2 , |a?2 1 2 ) • Now 

\d(y 2 ~ Vi) 2 \ < 4|d| max(?/ 2 ,y 2 ) = 4niax(|/(x 1 )|, \f(x 2 )\). 

Hence 

\d(y 2 - y\) 2 - a 2 (x 2 - xi) 2 - a 3 (x 2 - xi) 2 (xi + x 2 )\ < Amax(|x| 3 , |x'| 3 ), 

where A is a constant depending only on /. Therefore 

h x (P) = log(max(| num(x")|, | den(x")|)) 
< 3 max(log |x|, log \x'\) + log A 
<3max{h x (P),h x (P'))+logA. 

By Lemma \4.1\ the difference \h — h x \ is bounded by a constant independent 
of d. The statement follows immediately. □ 

Consider the elliptic curve 

E d : dy 2 = f{x). 

There is a Z-linear map from E d (Q) to M rank (^) taking the square of the 
Euclidean norm back to the canonical height. In other words, any given 
integer point P = (x,y) E E d will be taken to a point L(P) E ^^HEd) 
whose Euclidean norm |£(-P)| satisfies 

\L(P)\ 2 = h(P) = log x + 0(1), 

where the implied constant depends only on /. In particular, the set of all 
integer points P = (x, y) E E d with 

(4.16) N^'Kx^N 

will be taken to a set of points L(P) in R rank (- B <*) with 

(l-e)logJV + 0(l) < \L(P)\ 2 < log N + 0(1). 

Let P,P' E E d be integer points satisfying (J4.16|) . Assume L(P) 7^ L(P'). 
By Lemma f4. 161 

\L(P) + L(P')\ 2 = \L{P + P')\ 2 < 3max(|L(P)| 2 , \L(P')\ 2 ) + 0(1). 
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Therefore, the inner product L(P) ■ L(P') satisfies 
L(P) ■ L(P') = ~(|L(P) + L(P')\ 2 " (\L(P)\ 2 + \L(P')\ 2 )) 

< i(3max(|L(P)| 2 , |L(P')| 2 ) + 0(1) - (|L(P)| 2 + |L(P')| 2 )) 
<i((l + e)log(JV) + 0(l)) 



l (l + e) + 0((lo giV)- 1 ) 
2 (1-c) 

We have proven 

Lemma 4.17. Lei / G Z[x] fre a cubic polynomial of non-zero discriminant. 
Let d be a square-free integer. Consider the elliptic curve 

E d : dy 2 = f{x). 

Let S be the set 

{(x,y) G Z 2 : N 1 " 6 < \x\ < N,dy 2 = f(x)}. 

Let L be a linear map taking E(Q) to ]R rank (- E d) and the square of the Eu- 
clidean norm back to the canonical height h. Then, for any distinct points 
P, P' G L(S) C ]R rank ( £; d) with the angle 9 between P and P' is at least 

arccos (1 + * + °_«^ ^ ) = „ + P(e + (log N) - % 

where the implied constant depends only on f . 

Let A(9, n) be the maximal number of points that can be arranged in W 1 
with angular separation no smaller than 9. Kabatiansky and Levenshtein 
( |KLj ; vd. also |CSj . (9.6)) show that, for n large enough, 



1 , , , ns ^ 1 + sin 9 1 + sin 9 1 — sin 9 1 — sin 9 

(4.17) - log 2 A(n, 9) < , log 2 — — — — log 2 — — . 

n 2 sin 9 2 sin 9 2 sin 9 2 sin 9 

Thus we obtain 

Corollary 4.18. Let f G Z[x] be a cubic polynomial of non-zero discrimi- 
nant. Let d be a square-free integer. Consider the elliptic curve 

E d : dy 2 = f(x). 

Let S be the set 

{(x,y) G Z 2 : N 1 ' 6 < \x\ < N,dy 2 = f(x)}. 



Then 



where 



#S < 2 (a+ ° (e+(logAr)_1))rank(£;£i) , 



, A , 2 + 2 + V3 2-^3, 2-v 7 ^ , , 

(4,8) a = _ log2 - l0g2 = 0.40!4 . . . 

and the implied constants depend only on f . 
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Notice that we are using the fact that the size of the torsion group is 
bounded. 

Proposition 4.19. Let f 6 Z*[x] be an irreducible cubic polynomial. Let 
5(N) = {1 < x < N : Bp > N 1/2 s.t. p 2 \f(x)}. 

Then 

(4.19) 6(N) < N(\ogN)-P, 

where 

8 = 1- -2 2a = 0.8061 . . . 
H 9 

if the discriminant of f is a square, 

3 = 1 - -2 a - —2 2a = 0.6829 . . . 
^ 6 18 

if the discriminant of f is not a square, and a is as in f^. The implied 
constant in fl^.i^ depends only on f . 

Proof. Let A = maxi^a^jv f(x). Clearly A <C N 3 . We can write 
S(N)< #{l<x<N:p 2 \f(x)} 

N 1 / 2 <p<^A/M 

+ #{1 < x < N l ~ e : 3p > N 1/2 s.t. p 2 \f(x)} 

+ Yl #{x,y£% 2 --N 1 - e <x<N,dy 2 = f(x)}. 

l<\d\<M 

Let M < N 2 . Then the first term is at most 

3^/A/M N^ 2 M- 1 ' 2 
^ , log, /A/M \ogN 

N 1 / 2 <p< y /A/M V ' 

The second term is clearly no greater than iV 1_<E . It remains to bound 

l<\d\<M 

where 

B(d) = ^{x, y E Z 2 : iV 1 ^ < x < N, dy 2 = f(x)}. 
By Lemma 14 .8^ Corollary 14.181 and the remark before (|4.8j) 

B(d) < R{a + 0{e + (log N)- 1 )^), 

where K is as in Lemma 14.81 and a is as in Corollary 14.181 and R(a,d) is 
as in ()4.8jl . Thanks to ()4.14j) . we can omit the term ©((logiV)^ 1 ) from 
the exponent. Hence it remains to estimate S(M) = J2i<d<M + + 
(logA^)- 1 ),^). By Lemma iH 

S(M) < M(log M) 32 2(q+0(e)) -i if k /q ig GaloiS; 

S(M) « MilogM) 1 ^ ^ 22 ^ ^- 1 if K/Q is not Galois. 
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Set 

M = N(\ogN)-% 22a if K/Q is Galois 

M = N{logN)-^ 2a ~l 22a if K/Q is not Galois. 

Let e = (loglogM) -1 . Since K/Q is Galois if and only if the discriminant 
of / is a square, the statement follows. □ 

4.8. Hyperelliptic curves, Mumford's gap and sextics. We will first 
need a few lemmas on hyperelliptic curves. See |BKj . pp. 718-734, for 
the analogous statements on elliptic curves. Cf. also |GFj . §7.5, and [FPSJ, 
Prop. 3. As is usual, when we speak of the curve C : y 2 = f(x), deg(f) > 5, 
we mean the non-singular projective curve in which the affme curve y 2 = 
f(x) is contained. 

Lemma 4.20. Let f(x) G K[x] be a polynomial of degree 6 defined over 
a field K of characteristic zero. Let C be the curve y 2 = f(x). Let Ak 
be the K-algebra K[x]/f[x]. Write Ak = ®jKj, where each Kj is a finite 
extension of K corresponding to an irreducible factor of K. Define Na k /k '■ 
Ax — > K to be the product of all norms Nk/k Kj K. Let J be the 
Jacobian of C . Then there is a homomorphism 

^:J(K)^A* K /K*(A K ) 2 

whose image is in the kernel of 

A*/K*(A* K ) 2 ► K*/(K*) 2 

N A K /K 

and whose kernel is generated by 2J(K) and at most one element of J(K) 
not in 2J(K). The map \i commutes with field extensions K — > K : 

J(K) ► A* K /K*(A* K ) 2 

(4.20) 

J{K) ► A* K ,/K'*{A* K ,) 2 

Proof. See |Gaj . p. 30, for the statement on the image and kernel of \i. 
The commutativity of ()4.20j) follows from the construction of \x in |Gaj . pp. 
50-51. □ 

Given K and Ak = ®jKj as in Lemma f4.20[ we speak of the coordinates 
(xj) G @jKj of a point x G Ak in the natural fashion. 

Lemma 4.21. Let f(x) G K[x] be a polynomial of degree 6 defined over 
a p-adic field K whose residue field has odd characteristic. Suppose C : 
y 2 = f(x) has good reduction. Let fi be as in Lemma \4.2(J\ Let (xj) be the 
coordinates of a representative x G A* K of a point /i(y) G A* K /K*(A* K ) 2 in 
the image of fi. Then VKj{xj) mod 2 is independent of j . 

Proof. Let k be the residue field of K, K the maximal unramified extension 
of K, and k the algebraic closure of k. Let J\{K) be the kernel of the residue 
map J(K) — ► J{k). We have an exact sequence 

-> Ji(K) -> J(K) -> J(jfe) -> 0, 
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from which we obtain 

J 1 (K)/2J l (K) -> J(K)/2J(K) -> J(k)/2j(k) -> 0. 

Since fc is algebraically closed, the group j(k)/2J(k) is trivial. Since Ji(if) 
is isomorphic to a formal group over k ( |CFj . (7.3.5)) and the characteristic 
of k is not 2, the group J(K)/2J(K) is trivial as well. Hence J(K)/2J(K) 
is trivial. 

By virtue of the commutative diagram 

J{K)/2J{K) — ^ A* K /K*{A* K ) 2 



J(K)/2J(K) = {e} Ay£*(^) 2 , 

the image of /jl(J(K)/2J(K)) lies in A*^ n ^T*(A~.) 2 . Since, for every index 
j, the extensions Kj/Kj and Kj/K are unramified, we can write, for any 
r G iT\ s e A* R with rs 2 G A*^, 

v K] {rs 2 ) = v R .{rs 2 ) = v R .{r) + 2vg.(s) = v k {r) + 2v k .{s). 

The statement follows. □ 

Proposition 4.22. Let f(x) G Q[x] be an irreducible polynomial of degree 
6. Choose a root xo of f(x) = 0. Let L = Q(xq). For every square-free 
integer d, let Cd be the hyperelliptic curve dy 2 = f(x). Then 

rank(C d ) < n f + ^(n p - m p ), 
P \d 

where 

n p = number of primes of L above p, 

{1 if all primes above p are of even inertia degree, 
2 otherwise, 

and Kf is a constant depending only on f . 

Proof. We can identify L with the algebra Aq from Lemmas I4.2()H4.2T| 
notice that L and Aq are independent of the twist d. Consider the exact 
sequence 

o — h — Ayq*(A* Q ) 2 — H(a* q j®:(a* Qv ) 2 )/u Akv , 

V 

where Ua Kv is V AK[/ Q* u (A Qi/ ) 2 , Va Kv is the subgroup of A* Qv consisting of the 
elements x G Aq v all of whose coordinates are units, and H is the subgroup 
of L*/Q*(L*) 2 = A* Q /Q*(A* Q ) 2 consisting of such cosets represented 
by elements x G L* with (x) = rs 2 for some r G Q, s G II- Clearly 

rank(if) < 5 + rank(/i L //i 2 ) 
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where hi is the class group of L. Hence the rank of the kernel of the 
composition 

c : J Cd (Q)/2J Cd (Q) A A* Q /Q*(A* Q ) 2 -> Y[(A* Q JQl(A* Q f)/U AQv 

V 

is at most 6 + rank(/i£,//i|). We have a commutative diagram 



j Cd m/2Jc d m (^/q:(^j 2 )/^. 

By Lemma 14.211 the bottom row has trivial image when v 7^ 2, oo and 
has good reduction at v. Thus 

rank(J Cd (Q)/2J Cd (Q)) < 6 + mnk(h L /h 2 L ) 

+ Yl rank((^/Q:(^J 2 )/f/^ 

i/=oo,2 or 
L ramifies at v or 
Ci has bad red. at ^ 

+ J2 rank( /U (J Cd (Q)/2J C ; d (Q))). 

p unram. in L/Q 

By Lemma l4.20[ y u(J C ' d (Q)/2J C ' d (Q)) is contained in the intersection of the 
kernel of N Aq/q and (A* Q JQl(A* Q J 2 )/U AQu . Hence the image of 

^j Cd m/2j Cd m) 

under the natural injection 

(A* Q JQl(A* Q J 2 )/U A(lv — > (® pb Z/2Z)/(l, . . . , 1) 

consists of cosets (x p ) p \ p G © P | p Z/2Z with ^ p | p /p^p even. There are 2 np ~ mp 
such cosets, where n p and m p are as in the statement of the present lemma. 
Therefore 

rank(J Cd (Q)) < rank( J Cd (Q)/2J Cd (Q)) < 6 + mnk{h L /h 2 L ) 

+ rank((^/Q:(^J 2 )/^ + - 



m p ) 



u=co,2 or p\d 
at u, L ramifies or 
Ci has bad red. 



□ 



4.9. More averages of divisor functions. The following lemma is an 
analytical variant on Chebotarev's theorem. We denote the conjugacy class 
of a map <p G Gal(K/Q) by (0). 

Lemma 4.23. Let K/Q be a Galois number field. Let (7) be a conjugacy 
class mG = Gal(fT/Q). Then, for &(s) > 1, 

n (i-Pi-^^n^* 1 ^ 

P X 
Prob p =( 7 > 
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where 

• L is holomorphic and bounded on {s G C : > 1/2 + e} ; 

• the product JT is taken over all characters \ °f G, 

• L x is the Artin L-function corresponding to the character \. 

Proof. For every character x of G, the L-function L x is of the form 

Lo^-Hil-xiFrob^p-T 1 , 

p 

where L (s) is some function holomorphic and bounded for Jis > 1/2 + e. 
By the orthogonality of the characters of G, we have that x(Frob p )x(7) 
is |Cr| for (Frobp) = (7), and otherwise. □ 

Corollary 4.24. Let K/Q be a Galois number field. Let g : G&\(K/Q) -> C 
be given. Then 

J2Y[g(FTob p ) = C K , g X(\ogX)- 1+ WG^o9M^ 

d<X p\d 

where G = Gal(K/Q), Ck, 9 is a positive constant depending only on K and 
9{l) f or a tt 7 e G, and the dependence of Ck, 9 on g(j) is continuous for 
every 7 G G. 

Proof. Clearly 

^n^ Fr ° b >"=n n ( i +9Wp" s +3(7k 2s +-) 1 

n p\d (7) p 

Frobp =(7} 

where the product YIm ^ s taken over all conjugacy classes (7) in G. By 
Lemma I4.23( 



II (! + 9(1)P- S + 9(l)p- 2s + ■•■)= Lo(s) J] L x {s, 



s(7)x(7)-#(7>/#G 



where L is holomorphic and bounded on 3?s > 1/2 + e. Hence 

Artin L-f unctions associated to non-principal characters x are holomorphic 
and bounded on a neighbourhood of s — 1. By a Tauberian theorem (e.g., 
[FT], Main Th.), the statement follows. □ 

Let K/Q be a number field; let K'/Q be its Galois closure. We can 
see Gal(K' /Q) as a transitive permutation group on {1, 2, ... , deg(K/Q)}. 
Since every permutation of {1, 2, ... , n} is a product of disjoint cycles, we 
may speak of the cycles of a map 7 G Gal(K' /Q). We write G\(K' /Q) for 
the set of all 7 G Gal(iT'/Q) fixing at least one point in {1, 2, ... , deg(K, 



Corollary 4.25. Let f(x) G Q[x] be an irreducible polynomial of degree 6. 
For every square-free integer d, let Cd be the hyperelliptic curve dy 2 = f(x). 
Let a be a positive real number. Write K' for the splitting field of f . Choose 
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"Tola - 



for a = 0.4014 



C(6) 
D 6 (6) 
D(6) 
A 4 (6) 

2A 4 (6) 
S 4 (6d) 
S 4 {6c) 
F 18 (6) : 

^36(6) 

2S 4 (6) 
L(6) 
^36 (6) : 
L(6) : 2 

^6 



-)4a 



1o2q 1 

4 Z . _ 

i_22q _|_ 1 

io2a _|_ 1^ 



J_o4« 



9 

3_22a 



18' 
+ 



)4a 



21' 



1 Q4a 

1™ I 2.92a I _j_o4a 

7 24 Z 
13o2a 1 J_o4a 

36 ^ 3,6 
13o2« _i_ 1 p4a 

r ,36 Z 



j_OQ 1 _3_o2« 1 
+ 



2 6a + 



l 2 2a 



loa 
6 Z 



+ 



2 

5, 4 
13o2a 

I _|_ 19° 4- 
5 ^ 4 Z ^ 
2 1 17o2a 

, 5" h 72 Z 
_7_oa 1 17 p2a 
24 Z 144 Z 



1 p3a 
16 
+ 



1 o4a 



f -^2 

^ 12 Z 
I 2 2a 



1 q4q 
48 Z 



I 1 p4a 

T 72 Z 
1 1 p4a 

T 12 ,° 

1 o4a 
360 

l_o3a 1 1 p4a 
48 Z "r" 720 Z 



0.5072. 
0.5072 . 
0.6897. 
0.6897. 
0.5567. 
0.6328. 
0.7809. 
0.6750 . 
0.7145. 
0.7145. 
0.6996. 
0.8868. 
0.7693. 
0.7736 . 
0.8203. 
0.8434. 



Figure 1. Galois groups and corresponding averages 



a root x of f(x) = 0. Let K = Q(x ). Let R(a,d) = 2 arank ( Cd > if no p\d is 
unsplit in K/Q. Let R(a,d) = otherwise. Then 



(4.21) 

where 



^R(a,d) <X(logX) <5 -\ 



d<X 



Gal (if 



^ ^ 2 Q ( n 7 — 2) 



n 7 is the number of cycles 0/7, and the implied constant in fl^.^l[ ) depends 
only on K and a; the dependence on a is continuous. 

Proof. Immediate from Proposition 14.221 and Corollary 14.241 □ 

Figure^gives the value of 5 in terms of a and Gal(i^'/Q). The numerical 
value of S for a = 0.4014 ... is given in the rightmost column. The table was 
computed by means of the finite-group package GAP |GAP4j running on a 
GNU/Linux box. The sixteen transitive permutation groups on {1, . . . , 6} 
have been labelled as in [CFIM]. 

4.10. Rational points and ranks of Jacobians. 

Lemma 4.26. Let K be a number field. Let f G K[x] be an irreducible 
polynomial of degree 6. Let C be the curve y 2 = f{x). For every d e K* , 
let Cd be the curve dy 2 = f(x). Let c be a divisor of the Jacobian Jq of C. 
Then the image of Cd(K) under the composition 



(4.22) 



(x,y)»(x,yVd) P^ci(P)-c 

(pd, c ■ C d (K) > C y J c 



generates an abelian group of rank at most rank( Jc d (K)) + 1. 
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Proof. We have a commutative diagram 

C d (K) C 



Jc d > Jc, 

where the equivalence at the bottom is induced by t d : (x,y) i— > (x,yy/d), 
and the map on the left is given by P — >■ C1(P) — t^c. If Cd(K) is empty, we 
have nothing to prove. Assume that Cd{K) has at least one element, and 
call it Pq. The image of 

P^Cl(P)-Cl(fb) 
C d (A) ► J Cd 

is an abelian group of rank no greater than rank( Jc d (K))- Hence, the cor- 
responding subgroup of Jc under the isomorphism J Cd = Jc has rank at 
most r&nk(Jc d (K)) as wen - This subgroup is the image of Cd{K) under the 
composition 

r>tir\ (^y)^V^) „ P^Cl(P)-(t-^*(Cl(Po)) 

<-^(a ) > C- > J c - 

If we displace the subgroup by (t^" 1 )*(Cl(Po)) — c, we obtain (j)d, c (Cd(K)). 
The statement follows immediately. □ 

Proposition 4.27 (Mumford). Let K be a number field. Let C be a com- 
plete non-singular curve over K with genus g > 2. Let Jc be the Jacobian 
of C . Let hs be the height function on J x J induced by the theta divisor; 
let P — > C1(P) — Co be a normalized embedding of C in J, where Co is an 
appropiately chosen divisor of C . (See |Laj . p. 113 and p. 120.) Define 

(4.23) (P 1 ,P 2 ) = -h 5 (P 1 ,P 2 ), \P\ = y/(P,P). 

Then, for any P U P 2 E C(K), P 1 ^P 2 , 

2g(P h P 2 ) < \P 1 \ 2 + \P 2 \ 2 + 0(1). 

Notice moreover that 

(P,P) = 2gh C0 {P) + O{l) 

for any point P of C. The implied constants depend only on C and on the 
choice of Co- 

Proof. See |Laj . Thm. 5.10 and Thm. 5.11. (The original formulation in 
|Muj is restricted to rational points.) □ 



Lemma 4.28. Let f e Z[sc] be an irreducible polynomial of degree 6. For 
every square-free integer d, let Cd be the curve dy 2 = f(x). Let cq be as in 
Proposition \4-2 r l\ and let 4>d,c be as in \4-^ 6 4l - Then there is a constant Kf 
such that, if d is a square-free integer d larger than Kf, there are at most 8 
points P in Cd(Q) for which <f>d,co{P) ^ s torsion. 
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Proof. Consider the divisor h y on C = C\. It is clear that P = {x, yyd) lies 
on C, and that h y (P) = yy/d+Of(l). By jLaj, Ch. 4, Cor. 3.5, 

(1 - e)K h CQ (P) - K e < h y ((x,yVd)) < (1 + e)K h Co (P) + K e 

for every e > and some Kq, K e , where K e depends only on / and e. By 
[El, Thm. 5.10, h C0 (P) = \\P\ 2 + 0(1), where \P\ is as in (jOSj) . Suppose 
(pd,c (P) is torsion. Then |P| = 0. We obtain that h CQ (P) is bounded, 
and hence so is h y (P); yet, by Lemma 14.21 we know that either h y (P) > 
| log \ d\+Of(l), or y = 0, or (x, yv^) is one of the two points of C at infinity. 
If d is large enough, we can conclude that either y = or (x,y\/d) = ±oo. 
There are six solutions to the former equation and two to the latter. □ 

As is usual, we speak of the rank of a curve C when we mean the rank 
of its Jacobian. Thus rank(C) and rank(Jc) are the same. 

Proposition 4.29. Let f 6 Z[x] be an irreducible polynomial of degree 
6. For every square-free integer d, let Cd be the curve dy 2 = f(x). For 
< e < 1/2, let 

S = {(x,y)e C d (Q) : (1 - e)x < H(x) < (1 + e)x }. 

Then 

#5 < e 2 (a+a(:r o 2))rank(Cd( ^ )) , 

where a is as in fl^.i&| ) and the implied constants in and O e (xQ 2 ) depend 
only on f and e. 

Proof. Let C = C%. Let c be as in Proposition I4.27( 0d jCO as in (|4.22|) . By 
Lemma 14.261 all points of (fid,c (Cd(Q)) he on an abelian subgroup of Jq of 
rank at most rank( Jc d (K)) + 1. The function 

(Pi,P 2 ) = -h s : Jx J^R 

in Proposition 14.271 is a positive, symmetric quadratic form. We have 
(P, P) = if and only if P is torsion. Hence there is a map 

^0d, co (^(Q))^K rank ^W) +1 

with torsion kernel such that the inner product in M_ V£ink ^ Jc <i^ K ^ +1 is taken 
back to the inner product (•, •) in J. By Lemma 14.281 there are at most 8 
points P in Cd(Q) such that 4>d,c (P) is torsion. Thus the kernel of i has 
cardinality at most 8, and we can focus on determining the cardinality of 

L{(f) dtC0 (S)). 

Let P = (x,y) e S. By jEij, Cor. IV.3.5 and Thm. V.5.10, 

(1 - e) 2 K X0 ~ ^ < \<Pd,c (P)\ 2 < (1 + t) 2 K XQ + K e 

for some k , k € , the latter depending on e. For any P\,P2 E Cd(Q), Pi ^ Pi, 
we have by Proposition 14.271 that 

/ / / n \ , l-DWs l^,c (^l)| 2 + \4>d,co(P2)\ 2 nn -, 
{(Pd,c {Pl),(Pd,c {P2)) < -. + 0(1). 
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Hence, for P x = (x 1 ,y 1 ), P 2 = (x 2 ,y 2 ) in S, Pi ^ P 2 , 

(L(<f> d ^(P 1 )),L(<f> d ^(P 2 ))) _ (0d,c o (Pl),0d, Co (P 2 )) 

k(0 d)Co (Pi))|k(0 d)Co (P 2 ))| |0 rf , Co (Pi)||^, Co (P 2 )| 



< 



< 



\<l>d,c (Pl)\ , I0d,c o (f2)| . n , -2\ 
gWgJ] + l0d,c o (Pl)l + ^^0 ) 

4 

(1-6)3 , (1+6) 2 . Q , -2X 

4 

(l + 6e 2 + e 4 )/(l-e 2 ^ 2 



+ Oe(Xo 2 ). 

We are in the same situation as in subsection 14.71 we have to bound the 
number of points that can lie in IR n with an angle of at least 60° — e between 
any two of them. As before, we can apply (|4.18j) . We obtain 

#l(S) < 2 (Q+ ° (e2)+ ° £(:c o 2)){rank(Jc d W)+1) , 

from which the statement immediately follows. □ 

Corollary 4.30. Let f(x,y) G y] be an irreducible homogeneous poly- 
nomial of degree 6. Let d be a square-free integer. Consider the curve 
Cd : dy 2 = f(x, 1). Let S be the set 

{(x, y, z) e Z 3 : N 1 ~ e < \z\ < N 1+€ , dy 2 = f(x, z)}. 

Then 

#5 < e 2 (a+0£((logAr)_2))rank(Cd) ' 

where a is as in \4-18j) and the implied constants in <C and € (xq 2 ) depend 
only on f and e. 

Proof. Immediate from Prop. 14.291 □ 
4.11. The square- free sieve for homogeneous sextics. 

Proposition 4.31. Let f e 1i[x,z] be an irreducible homogeneous polyno- 
mial of degree 6. Let 

5(N) = {—N <x,z<N : gcd(x,y) = l,3p> N 1/2 s.t. p 2 \f(x,z)}. 

Then, for every e > 0, 

(4.24) 5(N) <X(logX)- /3+e , 

where (3 is given in Figure in terms of the Galois group of the splitting 
field of f(x, 1) = 0. The implied constant depends only on f and e. 

Proof. Let A = maxi< XiZ <jv f(x, z). Clearly A <C iV 6 . We can write 
S(N)< #{~N<x,z<N:p 2 \f(x)} 

N 1 / 2 <p< y /A/M 

+ {-N 1 -' <x,z< N 1 - 6 : gcd(a;, z) = 1, 3p > N 1/2 s.t. p 2 \f(x, z)} 
+ z£Z 2 : iV 1-6 < max(|a;|, \z\) < N, dy 2 = f(x, z)}. 

l<\d\<M 
d square-free 



44 



H. A. HELFGOTT 



Gal 




Gal 
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C(6) 


0.8309... 


As (6) 


0.8309... 


D(6) 


0.7700... 


A 4 (6) 


0.7700... 




0.8144. . . 


2A 4 (6) 


0.7890... 


S 4 (6d) 


0.7396 . . . 


^4 (6c) 


0.7749 . . . 


Fis{6) : 2 


0.7618... 


^36(6) 


0.7618... 


2S 4 (6) 


0.7667... 


L(6) 


0.7043 . . . 


F 3 6(6) : 2 


0.7435... 


L(6) : 2 


0.7421 . . . 




0.7265... 


s 6 


0.7188... 



Figure 2. Square-free sieve for sextics: exponents 



Let M < N 2 . By Lemma f4. Ill the first term is at most 



^ , log JaJM logN 

Af 1 / 2 <p< v /A/Af V 

The second term is clearly no greater than N 2 ~ e . It remains to bound 

l<|d|<M 
ci square-free 

where 

B(d) = 2 G Z 2 : N 1 -' < max(\x\, \z\) < N, dy 2 = f(x, z)}. 
By Corollary 0~HJ 

Bid) < 2 (a+0(e2)+0((logAr) " 2))rank(Cd) . 

By (I4.14|) and Proposition 14. 22( we can omit the term 0((log N)~ 2 ). Notice 
also that we can treat d negative just as we do d positive, by working with 
—f(x,z) instead of f(x,z). Hence it is left to estimate 



S(M) = 2(0 



+0(e 2 ))rank(C d ) 



l<d<M 
d square-free 

Corollary 14.251 gives us S{M) < M(logM) <5 - 1+ °( £2 ), where 8 is as in Figure 
HI Set M = N 2 (\ogN)-¥. Then 

S(M) « iV 2 (logiV)^- 1+0 ( £2 ), ^ N « A^logA^"^ 2 ). 

□ 



5. Square-free values of polynomials 
We can now state our main unconditional results. 
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Theorem 5.1. Let f G Z[sc] be an irreducible polynomial of degree 3. Then 
the number of positive integers x < N for which f(x) is square-free is given 
by 

(5.1) ^n^-^r) +0(N(\ogN)-P), 



P 



where 

0.8061 ... if the discriminant of f is a square, 
0.6829 ... if the discriminant of f is not a square, 

£(m) = #{x G Z/m : f(x) = modm}. 
The implied constant in \5.1)) depends only on f . 

Proof. By Propositions 13.41 and 14.191 □ 

Theorem 5.2. Let f G Z[x, y] be a homogeneous polynomial of degree no 
greater than 6. Then the number of integer pairs (x, y) G Z 2 PI [-N, N] 2 for 
which f(x, y) is square-free is given by 

f fO(tf 4/3 0ogJV)) */deg irr (/)<4 ; 

4iV 2 H ( 1 - l *LL + (iV^VIT3)/8 +e) if degirr(/) = 5; 

p V P 7 [o(iV 2 (logiV)-^) z/deg irr (/) = 6 ; 

where e is an arbitrarily small positive number, j3 is given in Figure in 
terms of the Galois group of the splitting field of f(x, 1) = 0, A depends 
only on f , the implied constant depends only on f and e, deg irr denotes the 
degree of the irreducible factor of f of largest degree, and 

£2(171) = #{(x,y) G (Z/m) 2 : f(x,y) = modm}. 

Proof. Bv Propositions BIB Eini 14. 1214. lfll and PTl In the case of deg / = 1 
and deg / = 2, we reset M = CN 2 within Prop. 13.51 where C is any constant 
such that \f(x,y)\< CN 2 for all 1 < x, y < N. □ 

In the same way as above, we can obtain unconditional results from the 
propositions in subsection EH by applying Prop ositions l4.19ll4.13U4.12H4.15l 
and IOT1 



6. Previous work and work to do 

The best bounds known before now are listed in the first table of the 
introduction. The case deg irr (P(x)) = 2 was dealt with by Estermann 
|Es] . the case deg irr (P(x)) = 3 by Hooley QHoo , Ch. IV). All entries 
for P(x,y) homogeneous, 3 < deg irr (P(a;)) < 6, are due to Greaves jGrej . 
The bound given in the main theorem of |Grej for deg irr = 6 is actually 
iV 2 /(logiV) 1/3 , rather than N 2 / (log N) 1/2 . Ramsay (jEU, 1991) showed that 
a slight amendment is sufficient to improve the exponent from (logiV) 1 / 3 to 
(log iV) x / 2 . In our formulation, it is enough to substitute Lemma IA.5I for 
|Grej . Lemma 1, within the proof of |Grej . Lemma 2. 
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Most of the results in the present paper should carry over fairly readily 
to polynomials over number fields. The estimates in ^ coming from Dio- 
phantine geometry, can be generalized at least as easily as bounds coming 
from sieves. However, we have stated the final results only over Q, except 
for the cases in which a general treatment required little or no additional 
space. The main reason for this limitation is that we do not know a priori 
what kind of generalization is desirable. Given a polynomial P G &k [%} , 
should we examine only its values for x G Z, or should we let x range over 
all of in the latter case, how do we order Gjp. A simple ordering by 
norm will not do, as there are infinitely many elements of &k of norm below 
any given c > 1, unless K is imaginary quadratic. One may choose a basis 
of &k and use this basis to inject a box {1, 2, ... , N} degK into &Ki but this 
procedure is neither canonical nor necessarily natural. It is probably best 
to wait to see what will be demanded by applications, and to hope that 
abstract statements such as Prop. 13.21 and Cor. 13.31 will accommodate the 
required change in the objects of study. 
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Appendix A. Lattices and solutions 

We write DiscP for the discriminant of a polynomial P G &k[x\- If P is 
square-free, then Disc(P) is a non-zero element of &Ki an d 

gcd(P(x),P'(x))|Disc(P) 

for every x G &k- 

Lemma A.l. Let K be a p-adic field. Let P G &k\%\ be a square-free 
polynomial. Then 

P(x) = modp n 
has at most max(| DiscPj" 1 • degP, | DiscP|p 3 ) roots in &kIp u ■ 

Proof. Let rr be a prime element of K. If P is of the form P = ttQ for some 
Q G €?k[x], the statement follows from the statement for Q. Hence we can 

assume P is not of the form P = nG. Write P = P\- P2 P, P% G @k. 

Pi irreducible. 

If n < 3f p (DiscP), there are trivially at most j^{6 K jp n ) = (p^lp 1 < 
|DiscP|p 3 roots. Assume n > 3w p (DiscP). Let x be a root of P(x) = 
modp™. Let P» be a factor for which v p (Pi(x)) is maximal. By 

v p (P'(x)) = v p (J2 Pfrx) ■ Pi(x) • ■ • ■ P^x) ■ ■ ■ ■ P n (x)) 
j 

> mm(v p (P(x)) - v p (Pj(x))), 
j 

mm{v p {P'(x)),v p (P{x))) < w p (DiscP), 
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v p {P{x)) > u„(DiscP), 

we have that 

min(v p (P(x)) -v p (Pj(x))) < v p (DiscP) 
j 

and hence 

v P (Pi(x)) > v p {P(x)) - i; p (DiscP) >n- v p (DiscP) > 2v p (DiscP) + 1. 

On the other hand gcd(Pi(x), P/(x))| DiscP, and thus 

v p (Pl(x)) < ^ p (DiscP). 

By Hensel's lemma we can conclude that Pj is linear. Since v p (Pi(x)) > 
n — Wp(DiscP), x is a root of 

Pi{x) =0 modp n ~^ (DiscP) . 

Since P, is linear and not divisible by p, it has at most one root in the ring 
K /p n ~ v p( DmcP \ There are at most v p (DiscP) elements of &k) 'p n reducing 
to this root. Summing over all % we obtain that there are at most l-v p (Disc P) 
roots of P{x) = modp n in Z/p n . Since I < degP, the statement follows. 

□ 

For every non-zero m G Ik, we define h(m) to be the positive integer 
generating mdZ. 

Lemma A. 2. Let K be a number field. Let m be a non-zero ideal of Gk- 
Let P G &k[x] be a square-free polynomial. Then 

{x G Z : P(x) = modm} 

is the union of at most | DiscP| 3 7de g p(rad(/i(m)))) arithmetic progressions 
of modulus h(m). 

Proof. By Lemma lA. 11 for every p|m, the equation 

P(x) = modp™ 

has at most | DiscP|p 3 degP roots in &k jp n ■ For any ideal a, the intersec- 
tion of Z with a set of the form 

{x G 6k ■ x = Xq mod a} 

is either the empty set or an arithmetic progression of modulus h(a). This 
is in particular true for a = p n ; the set 

{x G Z : x = Xq modp n } 

is the union of at most | Disc P|p 3 deg P arithmetic progressions of modulus 

h(p n )- 

Now consider a rational prime p at least one of whose prime ideal divisors 
divides m. Write m = p^p^ 2 • • "P^trio, where p 1; . . . ,pk\p, gcd(m ,p) = 1, 
^ > f 2- > • • ■ > ^ and ei, . . . , efc are the ramification degrees of pi, . . . , pfc. 
The set 

{x G Z : x = x modp" 1 ■ • -p£ fc } 
is the intersection of the sets 

{x G Z : x = Xq modp™ J }, 1 < j < k. 
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At the same time, it is a disjoint union of arithmetic progressions of modulus 
Since 

{x G Z : x = Xq modp™ 1 } 
|DiscP|~ 3 - 

modulus ^(p™ 1 ), it follows that 

{x G Z : x = x modp™ 1 • • -p k k } 

is the disjoint union of at most | DiscP|~ 3 degP arithmetic progressions of 
modulus Mp™ 1 ) = Mp™ 1 . . . p£ fc ). The statement follows. □ 



is the disjoint union of at most | DiscP| p 3 degP arithmetic progressions of 



Lemma A. 3. Let K be a number field. Letm be a non-zero ideal of &k- Let 
P G &k[ x i y] be a non-constant and square-free homogeneous polynomial. 
Then the set 

S = {(x,y) G Z 2 : gcd(x,y) = l,m\P(x,y)} 

is the union of at most | Disc P| 3 -r 2 degp( r ad(/i(m))) disjoint sets of the form 
L fl {(x, y) G Z 2 : gcd(x, y) = 1}, L a lattice of index [Z 2 : L\ = h(m). 

Proof. Let p|m. Let n = v p (m). Let r Xl r 2) ■ ■ ■ ,r k G ^x/p n be the roots of 
P(r, 1)^0 modp". Let r[,r' 2 , ■ ■ ■ ,r' k , G @ K /p n be such roots of P(l,r) = 
modp™ as satisfy p|r. Then the set of solutions to P(x,y) = modp™ in 

{{x,y) E Z 2 :pf gcd{x,y)} 

is the union of the disjoint sets 

{(x,y) G Z 2 : p\ gcd(x,y),x = r { y modp™}, 

{{x,y) G Z 2 : p \ gcd(x, y),y = r { x modp n }. 
The rest of the argument is as in Lemma IA.2I □ 

Lemma A. 4. Let S C 1R 2 be a sector. Let L be a lattice not contained in 
{(x, y) G Z 2 : gcd(x, y) ^ 1}. Then 

#({-iV < x,y < N : gcd(x, y) = 1} n S n L) 

equals 

Area(Sn {-N,N} 2 ) -r-r f. 1 



The implied constant is absolute. 

Proof. We can write #({1 < x,y < N : gcd(x, y) = 1} n S D L) as 

N 

/w(m) ■ #({1 < x,y < N : m\x, m\y} fl S fl L). 

m=l 

Since L is not of the form £L', I > 1, V C Z 2 a lattice, we have that 
~(L fl mZ 2 ) is a lattice of index [Z 2 : i(Ln mZ 2 )] = [Z 2 : L]. Thus 

#({1 < x,y < N : m|x,m|y}n Sni) = A- N 2 /m 2 [Z 2 : L] + 0(N/m), 
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where A = Area(S fl [—1, l] 2 ). Hence 

#({1 < x, y, < N : gcd(x, y) = 1} n S fl L) 

N 

= A-^2n{m)N 2 /m 2 [Z 2 : L] +0(NlogN), 

m=l 

□ 

The following lemma is better than trivial estimates when L is a lattice 
of index greater than N. 

Lemma A. 5. Let L be a lattice. Then 

N 2 

#({-AT < x , y < N : gcd(:r, y) = 1} n L) < ^— ^ + 1. 

Proof. Let M = min^ ^g^ max(|x|, |y|). By |Grej . Lemma 1, 

AN 2 ( N 

#([-iV,^nL)< 1 ^ J + o(- 

If M > we are done. Assume M < ■ Suppose 

#({-A < x,y < N : gcd{x, y) = 1} n L) > 2. 

Let (x ,2/o) be a point such that max(|x |j \Uo\) — M . Let (a;i,j/i) be a 
point in #({ — N < x,y < N : gcd(x,y) = 1} n L) other than (x ,y ) 
and (— xq,— yo)- Since gcd(xo,yo) = g c d(xi,yi) = 1, it cannot happen 
that 0, (xo,yo) and (xi,yi) lie on the same line. Therefore we have a non- 
degenerate parallelogram (0, (xq, yo), (xi, yi), (xo + xi, yo + yi)) whose area 
has to be at least [Z 2 : L]. On the other hand, its area can be at most 
a/ x o + Vo ' V x i+Vi — V%M ■ y/2N = 2M N. Since we have assumed 
Mq < we arrive at a contradiction. □ 

Appendix B. Divisor sums 

Throughout the present paper, we use repeatedly, and sometimes with- 
out mention, the most common bounds on divisor functions: r(n) <C n e , 

En=i r fc(™) < A(log A) fe_1 , En=i^( n ) < AloglogA, and so on. We also 
need the following auxiliary results, which are elementary but not quite 
standard. 

Lemma B.l. For every e > 0, 

z — ' - LJ -mogp 

n square-free p\n 



where the implied constant depends only on e. 



Hence 



Now 
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Proof. For every positive k, 

/ -1 — — r 7 - + o > - + 7 7 - + •• 

p>fc ^ to \k<p<k 2 ^ k 2 < P <k 4 ^ fc 4 < P <fc 8 ^ 

log log A; 2 — loglog/c + 0(l/(log/c)) 
log 

log log k 4 — log log A; 2 + O ( 1 / (log k) ) 
+ 2 log A; + "' 

_ 2(log2 + Q(l/(logfc))) 
log A; 

TT M _|_ 1 ^ ^ e 21og2/logfe+0(l/(logfc) 2 ) 

^— ' A - 1 - p log » A -■■ \ p log p J ±± \ p log p 

n square-free p\n p<fc v 1 p>fe v ^ 

/ ^ \ log X 

n § n ( p i g „ ) 

for N > 2. Therefore 

ETT l °& n <^ e 21og21ogX/logfe+0(logX/(logfc) 2 ) TT l gX 
' ' p log P ' 1 

l<n<Ar p\n p<k 

n square-free 

21og21ogiV Q ( logX ^ fcloglogX / fcloglogX \ 
<^ g logfc ^ ^(logfcj^g logfc ^ V (logfc)^ ^_ 

Set A; = logX/ log log X. We obtain 

TT lQg ^ <^ e (2 log 2+6') log X/ log log X 
^— ' ' 1 p Jog p 

l<n<Af p\n y b ^ 
n square-free 

for every e' > 0, where the implied constant depends only on e'. □ 

Lemma B.2. Let c > be given. For every e > 0, 

1 ( \TJ c ° l °S N ^ Are 

— > r(n) — < N% 

N ^ > i-i- log» 

l<n<7V p\n & ^ 

n square-free 

where the implied constant depends only on Cq and e. 
Proof. Clearly 

clogiV 1 x ^ rT 2c\ogN ^j-rlogJV 



2c 



— V r(n)T[ clogN < 1 tt 2c log N V^TT 

jy 1 1 log p - jv ^ J- J- log p ^ J- 1 p ^g p ' 

l<n<N p\n b ^ l<n<N p\d by n=l p\n y tor 
n square-free n square-free 

Proceed as in Lemma [BJJ □ 
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